n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

(1)【◆题库问题◆】：[填空题] n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

【◆参考答案◆】：n(n-1)/2；n-1

(2)【◆题库问题◆】：[判断题] 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）

(4)【◆题库问题◆】：[单选] 在有向图中每个顶点的度等于该顶点的（）。
A．入度
B．出度
C．入度与出度之和
D．入度与出度之差

【◆参考答案◆】：C

(5)【◆题库问题◆】：[问答题] 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

【◆参考答案◆】：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

(6)【◆题库问题◆】：[单选] 采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
A．正确
B．错误
C．无法确定
D．以上均不对

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 图的生成树是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

(9)【◆题库问题◆】：[名词解释] 内部排序

【◆参考答案◆】：
指的是待排序记录存放在计算机存储器中进行的排序过程。

(10)【◆题库问题◆】：[单选] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A．20
B．18
C．25
D．22

【◆参考答案◆】：C