假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

(1)【◆题库问题◆】：[填空题] 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

【◆参考答案◆】：6；19

(2)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
数据结构是数据元素的集合以及定义在该集合上的关系。

(3)【◆题库问题◆】：[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

【◆参考答案◆】：
一边遍历，一边申请新结点，链接到head2序列中。

(4)【◆题库问题◆】：[问答题,简答题] 说明线性表、栈与队的异同点。

【◆参考答案◆】：相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。不同点：①运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。②用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。

(5)【◆题库问题◆】：[名词解释] 选择排序

【◆参考答案◆】：
选择排序是每一趟在n-i+1（i=1，2，3…n-1）个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。

(6)【◆题库问题◆】：[名词解释] 回路

【◆参考答案◆】：
第一个顶点和最后一个顶点相同的路径称为回路或环。

(7)【◆题库问题◆】：[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。

(9)【◆题库问题◆】：[名词解释] 图的遍历

【◆参考答案◆】：
从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

(10)【◆题库问题◆】：[单选] 判定一个队列QU（最多元素为m0）为满队列的条件是（）
A．QU->rear－QU->front==m0
B．QU->rear－QU->front－1==m0
C．QU->front==QU->rear
D．QU->front==QU->rear+1

【◆参考答案◆】：A