二叉树中每个结点有两棵非空子树或有两棵空子树。

(1)【◆题库问题◆】：[判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

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

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 下列关于图遍历的说法不正确的是（）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 任一个有向图的拓扑序列（）。
A．不存在
B．有一个
C．一定有多个
D．有一个或多个

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 若串S＝‘software’，其子串的数目是（）。
A．8
B．37
C．36
D．9

【◆参考答案◆】：B

(8)【◆题库问题◆】：[问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

【◆参考答案◆】：（1）表形态：(2)平均查找长度：ASL(10)=(1*5+2*4+3*1)/10=1.6

(9)【◆题库问题◆】：[判断题] 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
A．CBEFDA
B．FEDCBA
C．CBEDFA
D．不定

【◆参考答案◆】：A