设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②fro

(1)【◆题库问题◆】：[问答题,简答题] 设循环队列的容量为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

(2)【◆题库问题◆】：[单选] 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
A．1
B．2
C．3
D．4

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 矩阵中的行列数往往是不相等的。
A．正确
B．错误

【◆参考答案◆】：正确

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

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

(5)【◆题库问题◆】：[单选] 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构

【◆参考答案◆】：B

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

【◆参考答案◆】：
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。

(7)【◆题库问题◆】：[单选] 已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
A．CBEFDA
B．FEDCBA
C．CBEDFA
D．不定

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 具有4个顶点的无向完全图有（）条边。
A．20
B．16
C．12
D．6

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A．直接插入
B．快速排序
C．堆排序
D．归并排序

【◆参考答案◆】：C

登录