试题详情
- 单项选择题利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
A、55
B、29
C、58
D、38
- A
关注下方微信公众号，在线模考后查看
热门试题
- 对于B—树中任何一个非叶结点中的某个关键
- 线性表若采用链式存储表示时所有结点之间的
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 已知一组记录为（46，74，53，14，
- 设哈希表长度为11，哈希函数H（K）=（
- 栈可以作为实现过程调用的一种数据结构。
- 设散列表的长度为16，散列函数为H（k）
- 已知一组记录为(46,74,53,14,
- 简述图的结构特性。
- 在AOE网中，从源点到汇点路径上各活动时
- 假定一棵三叉树的结点个数为50，则它的最
- 线性表的逻辑结构是（）结构，其所含结点的
- 设某无向图中有n个顶点e条边，则该无向图
- 链式存储的线性表中的指针指向其（）。
- 假设有60行70列的二维数组a[1…60
- 入栈顺序是A、B、C，当C最先出栈时，则
- 选取散列函数H（key）=（3*key）
- 使用三元组表存储稀疏矩阵的元素，有时并不
- 数据结构里，时间复杂度是O（n）的算法有
- 简述索引文件的构成。