试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- m阶B-树具有K个子树的非叶子结点含有K
- 某二叉树结点的中序序列为A、B、C、D、
- 简述串的静态顺序存储结构与动态顺序存储结
- 算法的时间复杂度数量级包括（）。
- 冲突
- 简单回路
- 对于那些所有非叶子结点均含有左右子数的二
- 数组通常只有两种运算：（）和（），这决定
- 在平均情况下，快速排序法最快，堆积排序法
- 二叉树采用链式存储结构，结构定义如下，试
- 二叉树的后序遍历序列中，任意一个结点均处
- 若进栈序列为1，2，3，4，则不可能得到
- 下列排序算法中（）不能保证每趟排序至少能
- 对于结点类型为LNode的单链表，编写出
- 简述各种排序算法的适用范围。
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 设某棵二叉树中有2000个结点，则该二叉
- 表达式求值算法需要两个栈，它们分别是下列
- 一棵二叉树的前（先）序序列为ABCDEF
- 在一个具有n个顶点的无向图中，要连通所有