题目内容

顺序表具有随机存取特性指的是___。

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

查看答案
更多问题

顺序表和链表相比存储密度较大,这是因为____。

A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表的所有结点是连续的
D. 顺序表的存储空间是不连续的

当线性表采用链式存储结构时,各结点之间的地址____。

A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以

在线性表的下列存储结构中,读取指定序号的元素所花费时间最少的是___。

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

对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是___。

A. 将n个元素从小到大排序
B. 删除第i个元素(1<=i<=n)
C. 查找第i个元素
D. 在第i个元素之后插入一个元素

答案查题题库