有8个结点的无向连通图最少有（）条边。

(1)【◆题库问题◆】：[单选] 有8个结点的无向连通图最少有（）条边。
A．5
B．6
C．7
D．8

【◆参考答案◆】：C

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

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

(3)【◆题库问题◆】：[名词解释] 快速排序

【◆参考答案◆】：
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。

(4)【◆题库问题◆】：[名词解释] 孩子结点与双亲结点

【◆参考答案◆】：
树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

(5)【◆题库问题◆】：[单选] 串与普通的线性表相比较，它的特殊性体现在（）。
A．顺序的存储结构
B．链式存储结构
C．数据元素是一个字符
D．数据元素任意

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
A．G1是G2的子图
B．G2是G1的子图
C．G1是G2的连通分量
D．G2是G1的连通分量

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题,简答题] （）称为空串；（）称为空白串。

【◆参考答案◆】：不包含任何字符（长度为0）的串由一个或多个空格（仅由空格符）组成的串

(8)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 在决定选取何种存储结构时，一般不考虑（）。
A．各结点的值如何
B．结点个数的多少
C．对数据有哪些运算
D．所用的编程语言实现这种结构是否方便。

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A．完全图
B．连通图
C．有回路
D．一棵树

【◆参考答案◆】：B