试题详情
- 简答题已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
- 树形态：
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79 关注下方微信公众号，在线模考后查看
热门试题
- 以下顺序表算法中时间复杂度是O（1）的是
- 程序段 chara[]=“a
- 广义表的深度定义为（），是广义表的一种量
- 执行一趟快速排序能够得到的序列是（）
- 循环队列的队首指针为front，队尾指针
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 假定front和rear分别为一个链式队
- 线性表存放在整型数组A[arrsize]
- 不含任何结点的空树（）。
- 在一个单链表中，已知q结点是p结点的前趋
- 按照“后进先出”原则组织数据的数据结构是
- 线索二叉树中某结点R没有左孩子的充要条件
- 图的深度优先遍历类似于树的（）遍历，它所
- 设散列表的长度为16，散列函数为H（k）
- 对于长度为n的线性表，若采用分块查找（假
- A+B/C-D*E的后缀表达式是（）
- 数据结构里，栈是后进先出的线性结构，应用
- 在对n个元素进行直接插入排序的过程中，共
- 设一个无向图的邻接矩阵如下图所示： （1
- 将一棵有100个结点的完全二叉树从上到下