对于顺序表,访问序号为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. 所需空间与线性表的长度成正比