在一个图中，所有顶点的度数之和等于图的边数的（）倍。

(1)【◆题库问题◆】：[单选] 在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A．1/2
B．1
C．2
D．4

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(3)【◆题库问题◆】：[单选] 对线性表进行折半搜索时，要求线性表必须（）
A．以链接方式存储且结点按关键码有序排列
B．以数组方式存储
C．以数组方式存储且结点按关键码有序排列
D．以链接方式存储

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 线索

【◆参考答案◆】：
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。

(10)【◆题库问题◆】：[判断题] 超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。
A．正确
B．错误

【◆参考答案◆】：正确