试题详情
- 单项选择题利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
A、55
B、29
C、58
D、38
- A
关注下方微信公众号，在线模考后查看
热门试题
- 对一个满二叉树，m个树叶，n个结点，深度
- 路径和路径长度
- （）二叉树，可以唯一地转化成一棵一般树。
- 简述图的基本操作及各操作的含义。
- 分析以下程序段的时间复杂度。
- 通常称字符在序列中的序号为该字符在串中的
- 对n个记录的集合进行快速排序，所需要的附
- 使用双链表存储线性表，其优点是可以（）。
- 对n个记录的文件进行快速排序，所需要的辅
- 数据结构是一门研究非数值计算的程序设计问
- 二又树第i（i>=1）层上至多有（）个结
- 简述文件各维护操作的含义和过程。
- 在对二叉树进行顺序存储时，若下标为6的结
- 数据结构里，下列选项中是结构体指针变量在
- 树的度是指各结点的度的最大值。
- C语言中字符串处理函数描述正确的是（）
- 在图G的邻接表表示中，每个顶点邻接表中所
- 写出求二叉树深度的算法，先定义二叉树的抽
- 链式存储的线性表可以随机存取
- 虽然关键字序列的顺序不一样，但依次生成的