具有4个顶点的无向完全图有（）条边。

(1)【◆题库问题◆】：[单选] 具有4个顶点的无向完全图有（）条边。
A．20
B．16
C．12
D．6

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A．快速排序
B．shell排序
C．堆排序
D．冒泡排序

【◆参考答案◆】：B

(3)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

【◆参考答案◆】：O(n2) O(n+e)

(4)【◆题库问题◆】：[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

【◆参考答案◆】：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342：（23，54，89），48，64，50，25，90，343：（23，48，54，89），64，50，25，90，344：（23，48，54，64，89），50，25，90，345：（23，48，50，54，64，89），25，90，346：（23，25，48，50，54，64，89），90，347：（23，25，48，50，54，64，89，90），348：（23，25，48，50，54，64，89，90，34）

(5)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
A．0243156
B．0135642
C．0423165
D．0134256

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 连通分量

【◆参考答案◆】：
连通分量指的是无向图中的极大连通子图。

(8)【◆题库问题◆】：[单选] 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素

【◆参考答案◆】：B

(9)【◆题库问题◆】：[问答题] 画出对下面的5阶B树插入关键字37后的结果。

【◆参考答案◆】：

(10)【◆题库问题◆】：[单选] 堆是一种（）排序。
A．插入
B．选择
C．交换
D．归并

【◆参考答案◆】：B