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

【解析】循环队列的存储空间也是有限的，因此也存在空间溢出问题。

14．对于有n个结点的二叉树，其高度为（ ）

【答案】×

【解析】例如n结点的单枝树，高度就为n。

15．树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）

【答案】√

【解析】树中的结点和图中的顶点就是指数据结构中的数据元素，而它们的边指的是元素之间的关系。

16．若一个有向图无环，则它一定有唯一的拓扑序列。（ ）

【答案】×

【解析】有向图无环说明它一定有拓扑序列，但这个拓扑序列不唯一。如果在一个线性有序的序列中，每个顶点有唯一的前驱后继关系，在做拓扑排序时，则排序的结果是唯一的，即它有唯一的拓扑序列。

17．KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ）

【答案】

函数，函

【解析】KMP算法是一种字符串匹配的算法，KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个数本身包含了模式串的局部匹配信息。

18．m阶B树的任何一个结点的左右子树的高度都相等。（ ）

【答案】√

【解析】由B树的性质得知，叶子结点都处于同一层。因此，m阶B树的任何一个结点的左右子树的高度都相等。

19．树形结构中元素之间存在一对多的关系。（ ）

【答案】√

【解析】树形结构是非线性结构，存在一对多的关系。

20．基数分类只适用于以数字为关键字的情况，不适用于以字符串为关键字的情况。（ ）

【答案】×

【解析】如果用字符串为关键字，可以将其中的字符串的每一位用Ascn码进行比较。

21．若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。 （ ）

【答案】√