试题详情
- 判断题对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
关注下方微信公众号,在线模考后查看

热门试题
- 若一个有向图的邻接矩阵中,对角线以下元素
- 有向图G用邻接表矩阵存储,其第i行的所有
- 对n个结点的二叉树用递归程序进行中序遍历
- 从如图所示的邻接矩阵可以看出,该图共有(
- 设数组S[n]作为两个栈S1和S2的存储
- 最小生成树指的是()。
- 在一个长度为n的顺序表的第i(1≤i≤n
- (1)设有数据集合{40,29,7,73
- 把一棵树转换为二叉树后,这棵二叉树的形态
- AOE网G如下所示,求关键路径。(要求标
- 数据结构中,算法要便于阅读、理解和交流;
- 根据下面程序段进行分析,结论正确的是()
- 排序方法中,从未排序序列中依次取出元素与
- 依次读入数据元素序列{a,b,c,d,e
- 设SQ是循环队列,存储在数组D[M]中,
- 算法
- 数据结构里,定义名称为plan结构体,p
- 以下数据结构中哪一个是非线性结构?()
- 下列四种排序方法中,不稳定的方法是()
- 带头节点的单链表L为空的判定条件是()。