广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。

(1)【◆题库问题◆】：[单选] 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。
A．x
B．（a，B）
C．（x，（a，B））
D．A

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 判定一个队列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

(3)【◆题库问题◆】：[单选] 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
A．1
B．n
C．n-1
D．n/2

【◆参考答案◆】：A

(4)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

【◆参考答案◆】：(1)广度优先遍历序列：1; 2, 3, 4; 5; 6(2)最小生成树（prim算法）

(5)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。

(6)【◆题库问题◆】：[问答题] 如下所示的二叉树，请写出先序、中序、后序遍历的序列。

【◆参考答案◆】：先序：FDBACEGIHJ中序：ABCDEFGHIJ后序：ACBEDHJIGF

(7)【◆题库问题◆】：[单选] 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 在循环队列中用数组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

(10)【◆题库问题◆】：[问答题,简答题] 数据结构和数据类型两个概念之间有区别吗？

【◆参考答案◆】：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。