题目内容

关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()

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有关

答案查题题库