试题详情
- 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 线性表可以用顺序存储结构实现，也可以采用
- 希尔排序是一种稳定的排序方法。
- 动态查找表和静态查找表的重要区别在于，前
- 从二叉搜索树中查找一个元素时，其时间复杂
- 假定有四个元素A，B，C，D依次进栈，进
- 广度优先搜索
- 设有广义表D=（a，b，D），其长度为（
- 串是由字符组成的，长度为1的串和字符是否
- （）的遍历仍需要栈的支持
- 在AOE网中，从源点到汇点路径上各活动的
- 编写算法判别给定二叉树是否为完全二叉树。
- 最常用的数据结构是（）和（）。
- 在线性表的单链存储中，若一个元素所在结点
- 图的生成树（），n个顶点的生成树有（）条
- 已知关键字序列（38，12，21，77，
- 画出对下面的5阶B树插入关键字37后的结
- 无向图的邻接矩阵是一个（）。
- 存储无向图的邻接矩阵是对称的，因此可以只
- 折半查找所对应的判定树，既是一棵二叉查找
- 最小生成树