顺序表和链表相比存储密度较大,这是因为____。
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个元素之后插入一个元素