试题详情
- 单项选择题对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A、n＝h＋m
B、h＋m＝2n
C、m＝h－1
D、n＝2h－1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 分别写出图中所示二叉树的先序遍历、中序遍
- 路径和路径长度
- 一棵二叉树的前（先）序序列为ABCDEF
- 对于一个具有n个顶点的有向图的边数最多有
- 设初始记录关键字基本有序，则快速排序算法
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 将一棵有100个结点的完全二叉树从根这一
- 已知一个顺序存储的有序表为（15，26，
- 交换排序算法中的比较次数与初始元素序列的
- 一棵有N个顶点的生成树有且仅有（）条边。
- 在一棵具有5层的满二叉树中结点总数为（）
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 当用长度为N的一维数组顺序存储一个栈时，
- 对n个记录的文件进行快速排序，所需要的辅
- 图的遍历有：（）和广度优先搜等方法。
- 采用三元组表存储稀疏矩阵，是为了（）。
- 从循环队列中删除一个元素时，其操作是先（
- 数据结构里，二叉树的遍历分为（）。
- 数据结构中，函数的参数传递可分为（）。
- 算法的时间复杂度与（）有关。