试题详情
- 单项选择题对哈夫曼树,下列说法错误的是()。
A、哈夫曼树是一类带树路径长度最短的树
B、给出一组数,构造的哈夫曼树唯一
C、给出一组数,构造的哈夫曼树的带树路径长度不变
D、哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- B
关注下方微信公众号,在线模考后查看
热门试题
- 求解平方根的迭代函数定义如下: 其中,
- 算法
- 简述箱排序的具体步骤。
- 在图G的邻接表表示中,每个顶点邻接表中所
- 设计一个算法,其功能为:向一个带头结点的
- 假设用于通信的电文由字符集{a,b,c,
- 在线性表的散列存储中,装填因子又称为装填
- 用一维数组存储二叉树时,总是以前序遍历存
- 图的遍历有:()和广度优先搜等方法。
- 数据的存储结构是指()
- 在非空线性表中除第一个元素外,集合中每个
- 当利用大小为N的一维数组顺序存储一个循环
- 哈希表是按()存储方式构造的存储结构。
- 在深度为7的满二叉树中,叶子结点的个数为
- 有向图如下图所示,画出邻接矩阵和邻接表。
- 查找
- 给定n个记录的有序序列A[n]和m个记录
- 以下程序段运行的结果是()。
- 设有头指针为head的带有头结点的非空单
- 如果以链表作为栈的存储结构,则出栈操作时