确定接收机性能的一个重要参数是接收机灵敏度，它通常定义为在接收机______的条件下，所要求的最小平均接收光

设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】

给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(data，next)，data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间;

给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(dam，next)，dam为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】

【第3-10题】设有一个不带表头结点的单链表，下面算法的功能是： (1) 求以head为头指针的单链表的结点个数。 (2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。(1) int count(LinkList head) { if (________①_________) return 0; else return _________②________; } (2) void traverse(LinkList head) { if (head != NULL) { _________③_____________; _________④_____________; } }

【EX-3-10】设有一个不带表头结点的单链表，下面算法的功能是： (1) 求以head为头指针的单链表的结点个数。 (2) 正向显示以head为头指针的单链表的所有结点值。 请在空白处填入正确的语句。 (1) int count(LinkList head) { if (________①_________) return 0; else return _________②________; } (2) void traverse(LinkList head) { if (head != NULL) { _________③_____________; _________④_____________; } }

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O（1）

B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C．加入头结点后，在链表中进行查找运算的时间复杂度为O（1）

D．加入头结点后，代表链表的头指针不因为链表为空而改变