试题详情
- 单项选择题对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。
A、h
B、h+1
C、h或h+1
D、任意
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，不是正确描述算法的确定性的选
- 能够在链接存储的有序表上进行折半查找，其
- 写出算法的功能。intfun（sqstr
- 对下列四个序列进行快速排序，各以第一个元
- m阶B—树中任何一个结点的左右子树的高度
- 设二维数组A[1..m，1..n]（即m
- 在一个不带头结点的链队中，假设f和r分别
- 算法性能分析的两个主要定量评价指标是（）
- 一棵有N个顶点的生成树有且仅有（）条边。
- 如下图所示的有向网图，利用Dijkstr
- 图的深度优先遍历类似于树的（）遍历，它所
- 假设将循环队列定义为：以域变量rear和
- 下面程序的时间复杂为（）
- 如果F是由有序树T转换而来的二叉树，那么
- 一个算法一该具有（）这五种特性。
- 下列排序算法中，（）算法可能会出现：初始
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 如果T’是由有序树T转换而来的二叉树，那
- 当利用大小为N的数组存储顺序循环队列时，
- 满二叉树是完全二叉树的特例。