试题详情
- 简答题试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储方式的优点是存储密度大，且插入、
- 下图为一棵3阶B-树。在该树上插入元素的
- 已知一无向图G=（V，E），其中V={a
- 下列排序算法中，第一趟排序后，任一元素都
- 已知有向图用邻接表为存储结构（如下），设
- 在图的表示法中，表示形式唯一的是（）。
- 设森林F对应的二叉树为B，它有m个结点，
- 下面的说法中，不正确的是（）
- 二叉树的定义是个递归定义。
- 循环队列通常用指针来实现队列的头尾相接。
- 在双向链表中每个结点包含有两个指针域，一
- 数据结构的定义为（D，S），其中D是（）
- 在n个结点的线性表的数组实现中，算法的时
- 数据结构中，函数的参数传递可分为（）。
- 在顺序表（n足够大）中进行顺序查找，其查
- 只要确定了存储线性表的起始位置，线性表中
- 已知一组元素为（46，25，78，62，
- 简述数组和矩阵的关系。
- 对于一个长度为n的单链接存储的线性表，在
- 设某哈夫曼树中有199个结点，则该哈夫曼