下列数据中（）是非线性结构。

试卷相关题目

• 1若一棵Huffman树共有9个节点，则其叶节点的个数为（）。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 2哈夫曼树的带权路径长度WPL等于（）。

  A.除根以外的所有节点的权植之和

  B.所有节点权值之和

  C.各叶子节点的带权路径长度之和

  D.根节点的值

  开始考试点击查看答案
• 3 一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。

  A.f+1 =r

  B.r+1 =f

  C.f=0

  D.f==r

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

  A.12345

  B.14325

  C.41325

  D.13254

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

  A.0x12FF39

  B.0xl2FF40

  C.0xl2FF42

  D.0xl2FF46

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

  A.20Hz

  B.40Hz

  C.20000Hz

  D.40000Hz

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

  A.2b

  B.4b

  C.8b

  D.16b

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

  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

  开始考试点击查看答案
• 9语音信号的带宽为300〜3400Hz,采用频率为8kHz,量化精度为8位，单声道输出，则每秒钟的数据量为（）。

  A.3KB

  B.4KB

  C.6KB

  D.8KB

  开始考试点击查看答案
• 10互联网面临着IP地址短缺的问题，下列技术（）不是解决IP地址短缺方案。

  A.IPv6

  B.NAT

  C.CIDR

  D.DHCP

  开始考试点击查看答案