题目内容

关于链式存储结构,下列叙述中错误的是【】。

A. 逻辑上相邻结点物理上不必邻接
B. 插入、删除操作方便,不用移动结点
C. 便于随机存取
D. 花费的存储空间较顺序存储空间多

查看答案
更多问题

有关线性表的叙述错误的是【】。

A. 线性表采用顺序存储,必须占用一片连续的内存单元
B. 线性表采用链式存储,所占内存单元可以不连续
C. 顺序表便于进行插入和删除操作
D. 链表便于进行插入和删除操作

以下数据结构中,【】是非线性结构。

A. 二叉树
B. 队列
C. 栈
D. 线性链表

设变量front、rear分别指向队头和队尾,判断队列是否为空的条件是【】。

A. front=0
B. front=1
C. front=rear
D. front=rear=0

若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。

A. 1,2,3,4
B. 2,3,4,1
C. 3,1,4,2
D. 3,4,2,1

答案查题题库