试题详情
- 单项选择题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）
A、20
B、30
C、40
D、45
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在所有的排序方法中，关键字比较的次数与记
- 算法一定要有输入和输出。
- 设计计算二叉树中所有结点值之和的算法。
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 序列4 ，2 ，
- 已知有一个单向循环链表，其每个结点中含三
- 在对n个元素进行快速排序的过程中，最好情
- 以孩子兄弟表示法作为存储结构，编写算法求
- 在一个双向链表中删除指针p所指向的结点时
- 在一棵B—树中删除关键码，若最终引起树根
- 若对n个元素进行直接插入排序，则进行任一
- 设循环队列的头指针front指向队首元素
- 树的度是指各结点的度的最大值。
- 对给定的序号j（1＜j＜n），要求在无序
- 用邻接矩阵存储图，所占用的存储空间大小只
- 在链式存储结构上设计直接插入排序算法。
- 二叉排序树中，最小值结点的（）。
- 从一个具有n个结点的单链表中查找其值等于
- 设p，q是指针，若p=q，则*
- 设哈夫曼树中的叶子结点总数为m，若用二叉