试题详情
- 单项选择题由权值为{3，8，6，2，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
A、24
B、48
C、53
D、72
- C
关注下方微信公众号，在线模考后查看
热门试题
- 简述字符串与一维字符型数组的区别与联系。
- 若从二叉树的根结点到其它任一结点的路径上
- 在堆排序的过程中，对任一分支结点进行筛运
- 数据结构里，在算法时间复杂度中，O（n）
- 二叉树中每个结点有两棵非空子树或有两棵空
- 数据结构是一门研究非数值计算的程序设计问
- 假定一个线性表为（38，52，25，74
- 为了实现图的广度优先搜索，除了一个标志数
- 对下图所示的3阶B—树，分别
- 具有n个结点的完全二又树的深度为（）。
- 对顺序表上的插入、删除算法的时间复杂性分
- 简述下列概念：数据、数据元素、数据项、数
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 已知一棵二叉树的中序遍历结果为D、G、B
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 简述Dijkstra算法的作用和具体步骤
- 描述算法的可行性不正确的是（）。
- 二叉树中每个结点有两个子结点，而对一般的
- 若数组s[0..n-1]为两个栈s1和s
- n个元素进行冒泡法排序，第j趟冒泡要进行