题目内容

下列关于线性表的叙述错误的是

A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现

查看答案
更多问题

在某链表中最常用的操作时在链表的尾部插入和删除元素,则选用

A. 单向链表
B. 单向链循环表
C. 双向链表
D. 双向循环链表

下述哪一条是顺序存储方式的优点?( )

A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快

对n个记录进行堆排序,所需要的辅助存储空为( )

A. O(1og2n)
B. O(n)
C. O(1)
D. O(n2)

在决定选取何种存储结构时,一般不考虑

A. 结点的值如何
B. 结点的个数
C. 对数据有哪些运算
D. 所用的编程语言是否方便实现这种结构

答案查题题库