试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单链表中，若要在p所指向的结点之后
- 下列选项中是结构体普通变量或指针变量引用
- 队列结构不会出现溢出问题。
- 数据结构里，算法的不具备时间复杂度。
- 一维数组的逻辑结构是（），存储结构是（）
- 从源点到终点的最短路径是唯一的。
- 在一个无向图中，所有顶点的度数之和等于所
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 简述顺序表示的二叉树中各结点的编号规则。
- 在各种查找方法中，平均查找长度与结点个数
- 已知长度为n的线性表A中的元素是整数，写
- 设有一个空栈，栈顶指针为1000H，现有
- 二叉查找树的查找效率与二叉树的树型有关，
- 无向图G有n（n>=2）个顶点（假设为简
- 写出下列中缀表达式的后缀表达式和栈的变化
- 内部排序是指排序过程在内存中进行的排序。
- 当待排序序列初始有序时，简单选择排序的时
- 在所有排序方法中，（）排序方法采用的是二
- 广义表（A，（a，b），d，e，（（i，
- 散列技术的查找效率主要取决于散列函数和处