extp
extsC．p
extsp
exts
extD．p
exts
extp
exts
正确答案是B解释：p结点插入前的后继应成为s的后继，s应成为p的新后继，而且两个操作不能换位，否则p结点的后继链将丢失。收起
9链表不具有的特点是（）。查看答案
A．插入、删除不需要移动元素B．可随机访问任一元素精品文档
f精品文档C．不必事先估计存储空间
D．所需空间与线性长度成正比
正确答案是B解释：链式存储方式不能随机访问，只能采用顺序访问的方式。收起
101静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
2静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
3静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）。查看答案
A．（1），（2）
B．（1）
C．（1），（2）3
D（2）
正确答案是B解释：静态链表采用数组做为存储结构，是方便没有指针的编程语言使用，元素的后继地址记录的是元素所在的下标，因此和单链表一样只能采用顺序访问方式，插入删除操作只需修改相应下标不需移动元素。收起
二、填空题1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。查看答案
正确答案是：顺序存储结构解释：元素总数稳定，说明很少做插入删除操作，因此采用顺序存储最合适。收起
精品文档
f精品文档2．线性表L（a1a2…a
）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。查看答案
正确答案是：（
1）2解释：长度为
的线性表，删除任一元素的概率为1
，删除一个元素平均移动的元素的个数为
1
20
12收起
3．对于一个具有
个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为________查看答案
正确答案是：O1解释：在已知结点的后面插元素，只需修改后继元素的指针。收起
4．对于一个具有
个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为________。查看答案
正确答案是：O
解释：查找值为x的结点，只能顺序查找，时间复杂度为O
收起。
5已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________。查看答案
正确答案是：p
extp
ext
ext解释：删除其后继只需让后继的后继成为其后继。收起精品文档
f精品文档6．在双向循环链表中向p所指的结点之后r