2017年大连理工大学电子信息与电气工程学部810数(11)

【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采

用

来判定队满，其中

表示队列的长度。

二、判断题

13．无环有向图才能进行拓扑排序。（ ）

【答案】√

【解析】在图论中，由一个有向无环图的顶点组成的序列，才能进行拓扑排序。

14．倒排文件的目的是为了多关键字查找。（ ）

【答案】√

【解析】多关键字文件的特点是，在对文件进行检索操作时，不仅对主关键字进行简单询问，还经常需要对次关键字进行其它类型的询问检索。常见的多关键字文件为：多重表文件和倒排文件。

15．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 （ ）

【答案】

【解析】队列是一种先入先出型结构，而栈才是先进后出的线性结构。

16．静态链表就是一直不发生变化的链表。（ ）

【答案】

【解析】用数组描述的链表，即称为静态链表。仍具有链式存储结构的主要优点。不是指不发生变化的的链表。

17．如果数据元素保持有序，则查找时就可以采用折半查找方法。（ ）

【答案】×

【解析】采用折半查找的条件是数据元素有序且存储方式为顺序存储，对于常见的链式存储，在进行查找时主要依靠指针来操作。

18．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）

【答案】×

【解析】后序遍历、中序遍历也可以遍历一维数组存储的二叉树。

19．内排序要求数据一定要以顺序方式存储。（ ）

【答案】×

【解析】由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内部排序；另一类是外部排序。因此，内部排序没有要求数据一定是以顺序方式存储。