试题详情
- 单项选择题由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。
A、24
B、48
C、53
D、72
关注下方微信公众号,在线模考后查看

热门试题
- 一个具有1025个结点的二叉树的高h为(
- 一组记录为{46,79,56,38,84
- 假定一棵树的广义表表示为A(B(C,D(
- 一棵有8个叶结点的二叉树,其1度结点的个
- 对下列关键字序列用快速排序法进行排序时,
- 直接插入排序和简单选择排序两种排序算法中
- 利用简单选择排序对n个记录进行排序,最坏
- 写出用快速排序将关键字序列{44,13,
- 对n=7,给出快速排序一个最好情况和最坏
- 下列选项中关于算法和数据结构的关系描述正
- 已知一个线性表(38,25,74,63,
- 具有n个结点的二叉排序树有多种,其中树高
- 设一个有向图为G=(V,E),其中V={
- 哈夫曼树是带权路径长度()的二叉树。
- 稀疏多项式采用的顺序存储结构SqPoly
- 装填因子
- 已知一棵二叉树的先序遍历结果为A、B、D
- 设有键值序列(k1,k2,…,kn),当
- 什么是顺序表?什么是栈?什么是队列?
- 每种数据结构都应具备三种基本运算:插入、