31、函数调用和返回控制是用（ ）实现的。

A、哈希表

B、符号表

C、栈

D、优先列队

32、某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置（如下图所示，front的值为5、rear 的值为1）。若队列容量为M （下图中M=6），则计算队列长度的通式为（  ）。

A、(Q.front - Q.rear)

B、(Q.front - Q.rear + M)%M

C、 (Q.rear - Q.front)

D、 (Q.rear - Q.front + M)%M

33、令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不 可能得到出栈序列（ ）。

A、 XYZ

B、 XZY

C、 ZXY

D、 YZX

34、以下关于单链表存储结构特征的叙述中，不正确的是（  ）。

A、表中结点所占用存储空间的地址不必是连续的

B、 在表中任意位置进行插入和删除操作都不用移动元素

C、 所需空间与结点个数成正比

D、 可随机访问表中的任一结点

35、根据权值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝构造的哈夫曼树中，每个权值对应哈夫 曼树中的一个叶结点， （ ）。

A、根结点到所有叶结点的路径长度相同

B、 根结点到权值0.30和0.25所表示的叶结点路径长度相同

C、 根结点到权值0.30所表示的叶结点路径最长

D、 根结点到权值0.25所表示的两个叶结点路径长度不同

36、对于n个元素的关键字序列｛K1，K2，…，Kn｝，当且仅当满足Ki ≤ K2i且 Ki ≤ K2i+1 (1 <i<n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（  ）是大顶堆。

A、 7, 2, 3, 4, 5, 6, 1

B、 7, 5, 4, 2, 6, 3, 1

C、 7, 6, 4, 2, 5, 3, 1

D、 7, 5, 3, 1, 6, 4, 2

37、对一棵二叉排序树进行（  ）遍历,可得到该二叉树中结点关键字的有序序列。

A、先序

B、中序

C、后序

D、层序

38、对于给定的关键字序列｛47, 34，13，12，52，38，33, 27, 5｝,若用链地址法 (拉链法)解决冲突来构造哈希表，且哈希函数为H(key)=key%11，则（ ）。

A、哈希地址为1的链表最长

B、哈希地址6的链表最长

C、 34和12在同一个链表中

D、 13和33在同一个链表中

39、某有向图G的邻接表如下图所示，可看出该图中存在弧< v2, v3 >,而不存在从顶点Vi出发的弧。关于图G的叙述中，错误的是（ ）。

A、 G中存在回路

B、 G中每个顶点的入度都为1

C、 G的邻接矩阵是对称的

D、 G中不存在弧<v3, v1 >

40、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数,中。以下方法中，（ ）的查找效率最高。

A、二分查找法

B、顺序查找法

C、逆序查找法

D、哈希查找法