试题详情
- 单项选择题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A、51
B、23
C、53
D、74
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设一个广义表中结点的个数为n，则求广义表
- 设计算法，将一个无向图的邻接表转换成邻接
- 循环队列sq中，用数组elem存放数据元
- 具有3个结点的二叉树的有（）种不同形态。
- 通常将链接方式存储的线性表称为（），它不
- 写出在中序线索二叉树中结点P的右子树中插
- 模式匹配的改进算法是D.E.Knuth与
- 数据结构里，指针作为参数的时候，传递的方
- 磁盘上的顺序文件中插入新的记录时，必须复
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 数据结构里，数据结构是相互之间存在一种或
- 一维数组与线性表的区别是（）。
- 一裸树上的任何结点（不包括根本身）称为根
- 已知图所示的有向图，请给出：
- 以下函数为直接选择排序算法，对a[1],
- 设数据集合a={1，12，5，8，3，1
- 何谓二叉排序树？
- 算法
- 有一个20阶的对称矩阵A（第一个元素为a
- 排序时扫描待排序记录序列，顺次比较相邻的