牛客网专项练习总结（三）

1.下面哪项是数组优于链表的特点？

A.方便删除                        B.方便插入

C.长度可变                        D.存储空间小

答案：D                      分析：

1： 数组内存空间少比链表少

2：数组支持随机访问，链表不具有随机访问的特性

3：插入和删除是链表优于数组，数组需要移动被删除或者插入位置之后的元素

3. 对于长度为n的线性表，建立其对应的单链表的时间复杂度为（）。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n^2)

答案：C                       分析：

我们使用头插式或尾插式创建链表都只需要一次循环遍历就可实现，所以时间复杂度为O(n)。

4.在n个结点的线性表的数组实现中,算法的时间复杂性是O(1)的操作是()

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点后插入一个新结点(1<