霍夫曼算法可以用于______。A．动态存储管理B．表达式求值C．数据通信的二进制编码D．城市间的交通网设计
题目
霍夫曼算法可以用于______。
A．动态存储管理
B．表达式求值
C．数据通信的二进制编码
D．城市间的交通网设计
相似考题
参考答案和解析
正确答案：C
更多“霍夫曼算法可以用于______。A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市间的交通网 ”相关问题
-
第1题：
栈结构不适用于下列应用中的（ ）。
A.表达式求值
B.树的层次次序周游算法的实现
C.二叉树对称周游算法的实现
D.快速排序算法的实现
正确答案：B
栈是限定仅在表的－端进行插入和删除运算的线性表，这－端称为栈顶(top)，另－端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之－，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。 -
第2题：
霍夫曼算法可以用于
A．动态存储管理
B．表达式求值
C．数据通信的二进制编码
D．城市间的交通网设计
正确答案：C
解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法。它的应用很广，可以赋予带权外部路径长度不同的含义；一个重要的应用是用于数据通信的二进制编码。 -
第3题：
7、以下哪些问题可用动态规划算法解决？
A．斐波那契数列求值
B．单词最短编辑距离
C．列表排序
D．后缀表达式求值
斐波那契数列求值;单词最短编辑距离 -
第4题：
队列适用于下列（ ）应用。
A．表达式求值
B．堆排序算法的实现
C．树的层次次序周游算法的实现
D．二叉树对称序周游算法的实现
正确答案：C
队列又称先进先出表，仅允许在表的一端进行插入，而在另一端进行删除。 -
第5题：
霍夫曼算法可以应用于下列哪一种情况? ( )。
A．动态存储管理
B．表达式求值
C．数据通信的二进制编码
D．城市间的交通网设计
正确答案：C
解析：霍夫曼算法的目的是求取带权路径长度最小的二叉树，如果把每个叶子节点对应一个信源，根据它所处的位置进行编码，则可以得到最小的平均码长，并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。