题目内容

对于顺序表,访问序号为i的元素和增加一个元素的时间复杂度为( )

A. O(n),O(n)
B. O(n),O(1)
C. O(1),O(1)
D. O(1),O(n)

查看答案
更多问题

顺序表的优点是( )

A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可以方便地用于各种逻辑结构的存储表示

向一个长度为n的顺序表中的第i个元素(1<=i<=n)之前插入一个元素,需要后移( )个元素。

A. n
B. n-i+1
C. n-i
D. i

在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素

A. n
B. i-1
C. n-i
D. n-i+1

单链表不具有的特点是( )

A. 可随机访问任一元素
B. 插入和删除时不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与线性表的长度成正比

答案查题题库