在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（

(1)【◆题库问题◆】：[单选] 在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
A．（front-rear+1）%m
B．（rear-front+1）%m
C．（front-rear+m）%m
D．（rear-front+m）%m

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分

【◆参考答案◆】：D

(3)【◆题库问题◆】：[名词解释] 散列函数

【◆参考答案◆】：
一个把查找表中的关键字映射成该关键字对应的地址的函数。

(4)【◆题库问题◆】：[单选] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A．堆排序
B．归并排序
C．插入排序
D．快速排序

【◆参考答案◆】：D

(5)【◆题库问题◆】：[填空题] 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。

【◆参考答案◆】：人工智能

(6)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 以下与数据的存储结构无关的术语是（）。
A．循环队列
B．链表
C．哈希表
D．栈

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确