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

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

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 串s是s本身的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 链表的每个结点中都恰好包含一个指针。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

(4)【◆题库问题◆】：[单选] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A．唯一的
B．有多种
C．有多种，但根结点都没有左孩子
D．有多种，但根结点都没有右孩子

【◆参考答案◆】：A

(5)【◆题库问题◆】：[名词解释] 结点的带权路径长度

【◆参考答案◆】：
该结点到树根之间的路径长度与结点上权的乘积。

(6)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(7)【◆题库问题◆】：[问答题] 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

【◆参考答案◆】：

(8)【◆题库问题◆】：[名词解释] 原地工作

【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

(9)【◆题库问题◆】：[单选] 线性表采用链式存储时，节点的存储的地址（）。
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头节点的存储地址相连续

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 表达式a*（b+c）-d的后缀表达式是（）。
A．abcd+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

【◆参考答案◆】：B