题目内容

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

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个元素之后插入一个元素

设某个线性表有n个元素，在以下运算中，____在顺序表上实现比在链表上实现效率更高。

A. 输出第i(1<=i<=n)个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出所有n个元素的值
D. 求第1个值为x的元素的逻辑序号