试题详情
- 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
- 错误
关注下方微信公众号，在线模考后查看
热门试题
- 对如图所示的3阶B-树，依次执行下列操作
- 设待排序的关键字序列为{12，2，16，
- 二叉排序树上左子树上所有结点的值均小于它
- G是一个非连通无向图，共有28条边，则该
- 若已知一个栈的入栈序列是1，2，3，&#
- 线性表L＝（a1， a2，…， an），
- 在对二叉树进行顺序存储时，若下标为6的结
- 有向树
- 快速排序和归并排序在最坏情况下的比较次数
- 编写算法交换二叉树中所有结点的左右子树。
- 下列程序段的时间复杂度为（）
- 函数重载要求（）、（）或（）有所不同。
- 使用三元组表示稀疏矩阵的元素，有时并不能
- 当需要进行标准I/O操作时，则应在程序文
- 对于n个记录的集合进行归并排序，所需要的
- 无向图的邻接矩阵是一个（），有向图的邻接
- 用链表表示线性表的优点是（）。
- n个顶点的无向图，采用邻接矩阵存储，回答
- 引入二叉线索树的目的是（）
- 递归表、再入表、纯表、线性表之间的关系为