由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（） A. 24 B. 71 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（） A. 24 B. 71 C. 48 D. 53
答案是:B. 71 出自兰州大学数据结构课程作业其他系统兰州大学
更多试题>>>> 1、设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。 A. 15，25，35，50，20，40，80 2、若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 3、作业从进入后备队到被调度程序中的时间间隔称为 A、周转时间 B、响应时间 C、等待时间 D、触应时间 4、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。 A. 100 B. 40 C. 55 D. 80 5、用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改