题目内容
（请给出正确答案）
[单选题]
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A.89
B.189
C.200
D.300
提问人：网友zenggeqiang
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于给出的一组权w={10，12，16，21，30}，通过哈…”相关的问题
第3题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵赫夫曼树的是（ ）。
A、24,10,5 和 24,10,7
B、24,10,5 和 24,12,7
C、24,10,10 和 24,14,11
D、24,10,5 和 24,14,6
E、24,10,3 和 24,10,7
F、24,3,1 和 24,21,11
第5题
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结
下列关于哈夫曼树的叙述错误的是
点击查看答案
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
第6题
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。
A．添加一个叶节点
B．向叶节点添加一个关键字
C．根节点加入一个关键字
D．最低层的某个非终端节点添加一个关键字
第8题
根据数据库规范化理论，下面命题中正确的是______。
A．若R∈2W，则R∈3NF
B．若R∈1NF，则RBCNF
C．若R∈3NF，则R∈BCNF
D．若R∈BCNF，则R∈3NF
第9题
对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行______操作可不必整体拷贝。
Ⅰ．向文件的末端追加记录
Ⅱ．删除记录
Ⅲ．记录长度不变的条件下更新记录
Ⅳ．插入记录
A．Ⅰ、Ⅲ
B．Ⅰ、Ⅱ、Ⅲ
C．Ⅰ、Ⅲ、Ⅳ
D．全部
