试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单链表HL中，若要删除由指针q所指
- 以下数据结构中，（）是线性结构。
- 试写一算法在带头结点的单链表结构上实现线
- 线性结构中，线性表采用链式存储的好处是（
- n个顶点e条边的图采用邻接矩阵存储，广度
- 进行折半查找的表必须是顺序存储的有序表。
- 长度为1的串等价于一个字符型常量
- 以下程序是前序遍历二叉树的递归算法的程序
- 在一个具有n个顶点的无向图中，要连接全部
- 已知一组待排序的记录关键字初始排列
- 判定一个有向图是否存在回路，可以利用（）
- 裴波那契（Fibonacci）数列的定义
- 对于同一组关键码互不相同的记录，若生成二
- 给定二叉树的两种遍历序列，分别是：前序遍
- 内排序要求数据一定要以顺序方式存储。
- 基于某种逻辑结构之上的基本操作，其实现是
- 单链表可以实现随机存取。
- 设一组初始记录关键字的长度为8，则最多经
- 数据结构里，图片不属于数据。
- 抽象数据类型的是什么？它有什么特点？