试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个无向图的邻接表如图所示，要求：
- 在递归调用的情况下，数据区的范培采用动态
- 树的后根遍历序列等同于与该树对应的二叉树
- 简述图的三种常用表示方法。
- 如果无向图中每个顶点的度都大于等于2，则
- 对n个元素进行起泡排序，在（）情况下比较
- 一组记录排序码为（46，79，56，38
- 设有数组A[i，j]，数组的每个元素长度
- 栈是特殊的线性表，其特殊性在于（）
- 对于含有N个顶点E条边的无向连通图，利用
- 分别采用堆排序，快速排序，冒泡排序和归并
- 在一个有向图中，所有顶点的入度之和等于所
- 试比较顺序存储结构和链式存储结构的优缺点
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 链表的删除算法很简单，因为当删除链中某个
- 在各种查找方法中，平均查找承担与结点个数
- 顺序存储方式只能用于存储线性结构。
- 如果希望循环队列中的元素都能得到利用，则
- 在9阶B—树中，除根结点以外其他非叶子结
- 以下顺序表算法中时间复杂度是O（1）的是