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