关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()
A. 1,2,3
B. 2,4
C. 2,3
D. 3,4
查看答案
线性表采用链表存储结构时,其存放各个元素的单元地址()。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
顺序表的链式存储结构和顺序存储结构相比,其优点是()。
A. 所有的操作算法实现简单
B. 便于随机存放
C. 便于插入和删除元素
D. 节省存储空间
设线性表中有n个元素,以下运算中,()在单链表上实现要比在顺序表上实现效率更高。
A. 删除指定位置元素的后一个元素
B. 在尾元素的后面插入一个新元素
C. 顺序输出前k(k D. 交换第i个元素和第n-i+1个元素
顺序表具有随机存取特性,指的是()。
A. 查找值为x的元素的时间与顺序表中元素个数n无关
B. 查找值为x的元素的时间与顺序表中元素个数n有关
C. 查找序号为i的元素的时间与顺序表中元素个数n无关
D. 查找序号为i的元素的时间与顺序表中元素个数n有关