题目内容

顺序表具有随机存取特性，是指()。

A. 查找值为x的元素的时间与顺序表中元素个数n无关
B. 查找值为x的元素的时间与顺序表中元素个数n有关
C. 查找序号为i的元素的时间与顺序表中元素个数n无关
D. 查找序号为i的元素的时间与顺序表中元素个数n有关

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有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))