树中所有结点的度之和等于所有结点数加（）。

(1)【◆题库问题◆】：[单选] 树中所有结点的度之和等于所有结点数加（）。
A．0
B．1
C．-1
D．2

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(4)【◆题库问题◆】：[单选] 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
A．n-1
B．n
C．n+1
D．n/2

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

【◆参考答案◆】：二叉树后序遍历递归算法

(7)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A．出边数
B．入边数
C．度数
D．度数减1

【◆参考答案◆】：A

(9)【◆题库问题◆】：[判断题] 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存指间移动的排序。