数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（ ）
A．（1），（2）
B．（1）
C．（1），（2）,(3)
D.（2）
2. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2 )
3. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A．O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
4．线性表（ a1,a2,…,an）以链接方式存储时，访问第 i 位置元素的时间复杂性为（ ）
A．O（i）
B．O（1）
C．O（n）
D．O（i-1）
5．非空的循环单链表 head 的尾结点 p↑满足（ ）。
A．p↑.link=head
B．p↑.link=NIL
C．p=NIL
D．p= head
正确答案
B C C C A
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
-end-
你学习了么?
文 | 闫小林
正文完