一棵有n个叶子结点的哈夫曼树共有（）个结点

(1)【◆题库问题◆】：[填空题] 一棵有n个叶子结点的哈夫曼树共有（）个结点

【◆参考答案◆】：2n－1

(2)【◆题库问题◆】：[填空题] 由3个结点所构成的二叉树有（）种形态。

【◆参考答案◆】：5

(3)【◆题库问题◆】：[名词解释] 空间复杂度

【◆参考答案◆】：
S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。

(4)【◆题库问题◆】：[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空

【◆参考答案◆】：void QueueInvent(Queue q){ElemType x; makeEmpty(SqStack s);while(!isEmpty(Queue q)){x=deQueue(Queue q);push(SqStack s, ElemTypex);}while(!isEmpty(SqStack s)){x=pop(SqStack s); enQueue(Queue q, ElemType x);}}

(7)【◆题库问题◆】：[判断题] 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A．front==rear
B．front==0
C．rear==0
D．front=rear+1

【◆参考答案◆】：A

(9)【◆题库问题◆】：[填空题] 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

【◆参考答案◆】：n

(10)【◆题库问题◆】：[名词解释] 关键字

【◆参考答案◆】：
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。