若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

(1)【◆题库问题◆】：[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 引入二叉线索树的目的是（）
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便的进行插入与删除
C．为了能方便的找到双亲
D．使二叉树的遍历结果唯一

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A．1
B．2
C．3
D．4

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A．O（1）
B．O（log2n）
C．O（n4）
D．O（n2）

【◆参考答案◆】：B

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

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 如果将所有中国人按照生日来排序，则使用（）算法最快。
A．归并排序
B．希尔排序
C．快速排序
D．基数排序

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

(8)【◆题库问题◆】：[单选] 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
A．da1+（I-1）*m
B．da1+I*m
C．da1-I*m
D．da1+（I+1）*m

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 折半查找法适用于（）。
A．有序顺序表
B．有序单链表
C．有序顺序表和有序单链表都可以
D．无限制

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

【◆参考答案◆】：
p->next=Lc