写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt=

(1)【◆题库问题◆】：[填空题] 写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

【◆参考答案◆】：交换二叉树结点左右子树的递归算法

(2)【◆题库问题◆】：[单选] 查找效率最高的二叉排序树是（）。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 下面关于串的的叙述中，（）是不正确的。
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串既可以采用顺序存储，也可以采用链式存储

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 深度优先搜索（DFS）

【◆参考答案◆】：
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。

(7)【◆题库问题◆】：[问答题,简答题] 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

【◆参考答案◆】：用队列长度计算公式：（N＋r－F)%N①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

(8)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

【◆参考答案◆】：n-i

(9)【◆题库问题◆】：[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 串是指（）。

【◆参考答案◆】：含n个字符的有限序列（n≥0）