单选题 ( 2.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).
A. 000, 001, 010, 011, 1
B. 0000, 0001, 001, 01, 1
C. 000, 001, 01, 10, 11
D. 00, 100, 101, 110, 111
查看答案
单选题 ( 1.0 分 ) 对于任意一棵具有n个结点的树, 其所有结点的度之和为______.
A. n
B. n+1
C. n-1
D. 2(n-1)
单选题 ( 2.0 分 ) 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有______成立。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2m-1
单选题 ( 1.0 分 ) 栈和队列的主要区别在于( )。
A. 它们的逻辑结构不一样
B. 它们的存储结构不一样
C. 所包含的运算不一样
D. 插入、删除运算的限定位置不一样
单选题 ( 1.0 分 ) 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区,该缓冲区应该是一个( )
A. 栈
B. 队列
C. 数组
D. 线性表