试题详情
- 简答题在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
- n；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序在所有排序方法中最快，而且所需附
- 设head为单循环链表L的头结点，则L为
- 当待排序的元素很大时，为了交换元素的位置
- 对任何数据结构链式存储结构一定优于顺序存
- 如图所示的一个图，若从顶点g出发，按深度
- 算法的设计要求中健壮性是指（）。
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 从树中一个结点到另一个结点之间的分支构成
- 简述图的两种常用遍历方法及每一种遍历方法
- 在线索化树中，每个结点必须设置一个标志来
- 试比较顺序存储结构和链式存储结构的优缺点
- 算法分析的两个方面是（）
- 简述顺序文件的定义和分类。
- 若一条路径上所有顶点不重复出现，则称该路
- 对长度为4的顺序表进行查找，若第一个元素
- 带权连通图中某一顶点到图中另一定点的最短
- 快速排序在平均情况下的空间复杂度为（），
- 在双向循环表中，在p所指的结点之后插入指
- 什么是队列的上溢现象？一般有几种解决方法
- 对一棵二叉排序树进行中序遍历时，得到的结