有向完全图

(1)【◆题库问题◆】：[名词解释] 有向完全图

【◆参考答案◆】：
任何一个有N个结点的有向图，若其弧个数为N（N-1）个，则这个有向图就是有向完全图。

(2)【◆题库问题◆】：[单选] n个顶点的强连通图的边数至少有（）。
A．n-1
B．n（n-1）
C．n
D．n+1

【◆参考答案◆】：C

【◆答案解析◆】：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

(3)【◆题库问题◆】：[填空题] 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

【◆参考答案◆】：插入；选择

(4)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(5)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

【◆参考答案◆】：(n-m+1)*m

(8)【◆题库问题◆】：[名词解释] 判定树

【◆参考答案◆】：
树中每个结点表示表中的一个记录，结点里的值为该记录在表中的位置，通常称这个查找过程的二叉树为判定树。

(9)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确