试题详情
- 单项选择题设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）
A、129
B、219
C、189
D、229
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点和e条边的有向图的邻接
- 数据结构中，度量一个程序的执行时间通常有
- 由于希尔排序的最后一趟与直接插入排序过程
- 编写递归算法，计算二叉树中叶子结点的数目
- 串与普通的线性表相比较，它的特殊性体现在
- 线性结构中数据元素的位置之间存在（）的关
- 树的度是指（）。
- 已知图所示的有向图，请给出：
- 以下字符串处理函数中，返回值是char的
- 设记录关键字序列为（84，67，21，5
- 下列序列中，（）是执行第一趟快速排序的结
- 栈的特点是（），队列的特点是（），栈和队
- 在顺序表中，插入或删除一个元素，需要平均
- 简述外排序与内排序的区别。
- 设S="My Music"，则LenSt
- 每种数据结构都应具备三种基本运算：插入、
- 串的长度是指（）。
- 带头结点head的双循环链表为空表的条件
- 八皇后问题是一种递归问题，经常借助（）来
- 设表中元素的初始状态是按键值递增的，分别