试题详情
- 判断题深度为h的非空二叉树的第h层最多有2h-1个结点。
- 错误
关注下方微信公众号，在线模考后查看
热门试题
- 已知k阶斐波那契序列的定义为： f
- 某线性表中最常用的操作是在最后一个元素之
- 后序序列和中序序列能唯一确定一棵二叉树。
- 一棵深度为H的满k叉树有如下性质：第H层
- 以二分查找方法从长度为12的有序表中查找
- 对n个不同的关键字由小到大进行冒泡排序，
- 数据的存储结构
- 下面程序段的时间复杂度是（） i=1；
- 在任何情况下，时间复杂度均为O（nlog
- 设如下图所示的二叉树B的存储结构为二叉链
- 在双向链表中每个结点包含有两个指针域，一
- 在所有排序方法中，（）方法采用的是两两有
- 以下四种排序方法中，需要附加的内存空间最
- 从未排序序列中挑选元素，并将其依次放入已
- 快速排序、堆排序和归并排序的平均时间复杂
- 对含n个记录的有序表进行折半查找，设每个
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 图的深度优先遍历类似于树的（）遍历，它所
- 在一个链式栈中，若栈顶指针等于NULL则
- 有一个顺序存储的栈，最大存储空间MaxS