如果结果不匹配，请 
更多“试写一算法在带头结点的单链表结构上实现线性表操作Length…”相关的问题
第1题
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行（)操作。A．s—＞n
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行()操作。
A．s—＞next=p—＞next;p—＞next=s;
B．q—＞next=s;s—＞next=p;
C．p—＞next=s—＞next;s—＞next=p;
D．p—＞next=s;s—＞next=q;
第3题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
，则在s所指结点之后插入上述链表应执行的语句为 ()
点击查看答案
A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;
第4题
非空的循环单链表head的尾结点（由指针p所指)满足（)A．p—＞next=NULLB．p=NULLC．p—＞next=headD．p=hea
非空的循环单链表head的尾结点(由指针p所指)满足()
A．p—＞next=NULL
B．p=NULL
C．p—＞next=head
D．p=head
第6题
假设将教材34页代码2.4中expand（)算法的扩容策略改为“每次追加固定数目的单元”。a)试证明，在最坏情况下，单次操作中消耗于扩容的分摊时间为θ（n)，其中n为向量规模;b)试举例说明，这种最坏情况的确可能发生。
第7题
在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是 ()
A.p—＞next==head
B.p—＞next—＞Next==head
C.p—＞next==NULL
D.p==head
第9题
设采用实现如教材48页代码2.21所示的二分查找binSearch（)算法版本A，针对独立均匀分布于[0，2n]
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)•n=F•(n+1);
b)上述结论，是否适用于binSearch()算法的其它版本？为什么？
c)上述结论，是否适用于fibSearch()算法的各个版本？为什么？
d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整？
第10题
在附加某些特定条件之后，问题的难度往往会有实质的下降。比如，若待编码字符集已按出现频率排序，
则Huffman编码可以更快完成。在编码过程中，始终将森林
中的树分为两类：单节点(尚未参与合并)和多节点(已合并过)。每经过一次迭代，后者虽不见得增多，但必然有一个新成员。
点击查看答案
中的树分为两类：单节点(尚未参与合并)和多节点(已合并过)。每经过一次迭代，后者虽不见得增多，但必然有一个新成员。a)试证明，在后一类树中，新成员的权重(频率)总是最大;
b)试利用以上性质设计一个算法，在O(n)时间内完成Huffman编码。
