试题详情
- 简答题一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；
关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储的线性表，设其长度为n。在任何位
- 设元素1，2，3，4，5依次进栈，若要在
- 如果以链表作为栈的存储结构，则出栈操作时
- 路径和路径长度
- 在（）运算中，使用顺序表比链表好。
- 算法的计算量大小称为算法的（）
- 二叉树中每个结点有两棵非空子树或有两棵空
- 请说明顺序表和单链表各有何优缺点，并分析
- 下列树的度为（）。
- 在高级语言中，不可以定义结构体类型的指针
- 排序方法中，从未排序序列中依次取出元素与
- 结点的带权路径长度
- 数据结构里，关于字符串描述正确的是（）。
- 设输入元素的顺序为1、2、3、4、5，要
- 顺序栈s，入栈的元素是e，栈顶是top，
- 线性结构反映结点间的逻辑关系是（）的，非
- 关于栈和队列，以下说法不正确的是（）。
- 链表不具备的特点是（）。
- 二叉树的中序遍历序列是E、B、A、C、F
- 简述队列和栈这两种数据结构的相同点和不同