试题详情
- 单项选择题对哈夫曼树,下列说法错误的是()。
A、哈夫曼树是一类带树路径长度最短的树
B、给出一组数,构造的哈夫曼树唯一
C、给出一组数,构造的哈夫曼树的带树路径长度不变
D、哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- B
关注下方微信公众号,在线模考后查看
热门试题
- 下列选项中是C语言中的字符串连接的是()
- 对于一个具有n个顶点的无向连通图,它包含
- 存储结构由哪两种基本的存储方法实现?
- 给定n个记录的有序序列A[n]和m个记录
- 对单链表中元素用插入法按从小到大排序的算
- N个结点的二叉树采用二叉链表存放,共有空
- 编写一个算法,利用栈的基本运算返回指定栈
- 判定树
- KMP算法时间代价为O(n)。
- 数据结构里,二叉树的遍历分为()。
- 插入排序
- 简述下列概念:数据、数据元素、数据项、数
- 第一趟排序后序列中关键字最大的记录交换到
- 设计判断单链表中元素是否是递增的算法。
- 广义表(f ,h
- 把算法的工作量大小和实现算法所需的存储单
- 设以带头结点的循环链表表示队列,并且只设
- 折半搜索只适合用于()。
- KMP算注的最大特点是指示主串的指针不需
- 链队列的存储结构为: struct n