试题详情
- 单项选择题由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）
A、23
B、37
C、44
D、46
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在所有排序方法中，（）排序方法采用的是二
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 在各种查找方法中，平均查找长度与结点个数
- 解决顺序队列“假溢出”的方法是采用（）
- 结构中的数据元素存在多对多的关系称为（）
- 下面的说法中，不正确的是（）
- 设二个数组为A[0‥7]、B[-5‥2，
- 广义表A=（（a），a）的表头是（）。
- 设散列表的地址范围是[0..9]，散列函
- 树的度是指（）。
- 简述顺序文件批量处理的步骤。
- 已知图G如下所示，根据Prim算法，构造
- 在数据结构和算法中，与所使用的计算机有关
- 下列选项中不是【正确描述算法的可行性】是
- 栈的特性是后进先出又称为LIFO表，那么
- 简述在链接栈中插入一个元素的操作过程。
- 数据结构里，有4个顶点的无向图，最多有（
- 完全图
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 一棵含有n个结点的k叉树，可能达到的最大