哈夫曼树的带权路径长度WPL等于（）。

试卷相关题目

• 1 一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。

  A.f+1 =r

  B.r+1 =f

  C.f=0

  D.f==r

  开始考试点击查看答案
• 2设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是（）。

  A.12345

  B.14325

  C.41325

  D.13254

  开始考试点击查看答案
• 3在一个长度为n的顺序存储的线性表中，若首地址（即第1个元素地址）为0X12FF30,第2个元素的地址为 0X12FF38,则第3个元素的地址为（）。

  A.0x12FF39

  B.0xl2FF40

  C.0xl2FF42

  D.0xl2FF46

  开始考试点击查看答案
• 4在C++中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有virtual关键字，这种机制称为（）。（）

  A.重战

  B.重置

  C.隐藏

  D.替换

  开始考试点击查看答案
• 5关于重载和重置，下列说法中正确的是（）。

  A.重载时函数的参数类型、个数以及形参名称必须相同

  B.重载与重置是完全相同的

  C.重载只发生在同一个类中

  D.重置不仅可发生在冋一个类中，也可发生在不同的类中

  开始考试点击查看答案
• 6若一棵Huffman树共有9个节点，则其叶节点的个数为（）。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 7下列数据中（）是非线性结构。

  A.栈

  B.队列

  C.完全二叉树

  D.堆

  开始考试点击查看答案
• 8采样是把时间连续的模拟信号转换成时间离散、幅度联系的信号。某信号带宽为20〜20000Hz,为了不产生失真，采样频率应为（）。

  A.20Hz

  B.40Hz

  C.20000Hz

  D.40000Hz

  开始考试点击查看答案
• 9量化是把在幅度上连续取值的每一个样本转换为离散值表示。若某样本量化后取值范围为0〜65535,则 最化精度为（）。

  A.2b

  B.4b

  C.8b

  D.16b

  开始考试点击查看答案
• 10未经压缩的数字音频数据传输率的计算公式为（）。

  A.采样频率(Hz)Xi化位数(bit)X声道数X1/8

  B.采样频率(Hz)Xfi化位数(bit)X声道数

  C.采样频率(Hz)X量化位数(bit) X1/8

  D.采样频率(Hz)X量化位数(bit)X声道数X 1/16

  开始考试点击查看答案