题目内容

在含有1023个元素的顺序表中插入一个新元素,平均移动元素的次数是()。

A. 512
B. 512.5
C. 511
D. 511.5

查看答案
更多问题

线性表的链式存贮结构和顺序存贮结构相比,其优点是()。

A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存贮空间

某线性表最常用的操作是在尾结点之后插入一个元素和删除尾元素,则采用以下()存贮方式最节省运算时间。

A. 单链表
B. 循环单链表
C. 双链表
D. 循环双链表

将两个分别含 有m、n个元素的有序顺序表归并成一个有序顺序表,对应算法的时间复杂度是()。(MIN表示取最小值)

A. O(n)
B. O(m)
C. O(m+n)
D. O(MIN(m,n))

链表不具有的特点是()

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

答案查题题库