试题详情
- 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
关注下方微信公众号，在线模考后查看
热门试题
- 当待排序序列基本有序或个数较小的情况下，
- 对于n个记录的集合进行归并排序，所需的附
- 插入与删除操作是数据结构中最基本的两种操
- 若矩阵中所有非零元素都集中在以主对角线为
- 设单循环链表L1，对其遍历的结果是：x1
- 一棵深度为h的满二叉树具有如下性质：第h
- 假定有k个关键字互为同义词，若用线性探测
- 从栈顶指针为top的链栈中删除一个结点，
- 设如下图所示的二叉树B的存储结构为二叉链
- 在计算递归函数时，如不用递归过程，应借助
- 对于长度为8的顺序存储结构的有序表，若采
- 下列对于线性链表的描述中正确的是（）。
- 单链表的存储密度为（）。
- 拓扑排序是按AOE网中每个结点事件的最早
- 设数据结构D-S可以用二元组表示为D-
- 排序
- 连通分量是无向图中的极小连通子图。
- 某完全二叉树共有200个结点，则该二叉树
- 图的遍历有：（）和广度优先搜等方法。
- 通常要求同一逻辑结构中的所有数据元素具有