A．除根以外的所有节点的权植之和 B．所有节点权值之和 C．各叶子节点的带权路径长度之和 D．根节点的值哈夫曼……

单项选择题在ISO定义的七层参考模型中，对数据链路层的描述正确的（）。

A．实现数据传输所需要的机械，接口，电气等属性
B．实施流量监控，错误检测，链路管理，物理寻址
C．检查网络拓扑结构，进行路由选择和报文转发
D．提供应用软件的接口

单项选择题未经压缩的数字音频数据传输率的计算公式为（）。

A．采样频率(H×量化位数(bi×声道数×1/8
B．采样频率(H×量化位数(bi×声道数
C．采样频率(H×量化位数(bi×1/8
D．采样频率(H×量化位数(bi×声道数×1/16

单项选择题设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是（）。

A．12345
B．14325
C．41325
D．13254

单项选择题一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为（）。

A．f!=NULL
B．r!=NULL
C．f==NULL
D．f==r

单项选择题若广义表L=((1，2，3))，则L的长度和深度分别为（）。

A．3和2
B．1和2
C．1和3
D．2和2