对
错
第1题：
（9）下列关于栈和队列的叙述中，正确的是（ ）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅰ、Ⅳ和Ⅴ
第2题：
以下关于队列的叙述中哪一个是不正确的?
A．队列的特点是先进先出
B．队列既能用顺序方式存储，也能用链接方式存储
C．队列适用于二叉树对称序周游算法的实现
D．队列适用于树的层次次序周游算法的实现
第3题：
下列叙述中正确的是
A．所有形态的二叉树都只能采用链式存储结构
B．循环队列是队列的一种存储方式
C．栈只能采用顺序存储结构
D．循环队列与循环链表都属于链式存储结构
第4题：
栈和队列的存储方式既可是顺序方式，也可是链接方式。（）
第5题：
下面关于数据存储方式的叙述中，不止确的是
A．顺序存储结构和链式存储结构是最主要的两种存储方式
B．顺序存储结构的结点中只有自身信息域，没有链接信息域
C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有
D．顺序存储结构的存储密度比链式的高
第6题：
判断下列叙述正确与否。
①顺序存储方式只能用于存储线性结构。
②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。
③链表的每个结点中都恰好包含一个指针。
④散列法存储的基本思想是由关键码的值决定数据的存储地址。
⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。
⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。
⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。
⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。
第7题：
对线性表进行二分查找，要求线性表为______。
A．以顺序方式存储
B．以链接方式存储
C．以顺序方式存储，且要求数据元素有序
D．以链接方式存储，且要求数据元素有序
第8题：
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
第9题：
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第10题：
下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A．仅Ⅰ和Ⅳ
B．仅Ⅰ、Ⅱ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅰ、Ⅳ和Ⅴ