题目内容
（请给出正确答案）
[单选题]
学生成绩分布情况如表所示，现有10000个学员成绩数据，利用哈夫曼树，设计最好的比较判断逻辑结构，最少需要 次比较 分数段 0~59 60~69 70~79 80~89 90~100 比例 0.05 0.15 0.40 0.30 0.10 五分制 不及格 及格 中 良 优
A.22000
B.21000
C.18050
D.20500
如搜索结果不匹配，请 联系老师 获取答案
更多“学生成绩分布情况如表所示，现有10000个学员成绩数据，利用…”相关的问题
第7题
以下对于堆和哈夫曼树的描述，正确的是：
A、堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B、堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C、哈夫曼树中没有度为1的结点。
D、哈夫曼树的叶结点一定都在同一层。
第10题
下面关于哈夫曼树的叙述中，正确的是()
点击查看答案
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
热门考试
全部 >
