试题详情
- 单项选择题在等概率情况下，一棵平衡树的ASL为（）
A、O（1）
B、O（log2n ）
C、O（（log2n）2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构是逻辑结构用（）的实现。
- 在一个具有n个顶点和e条边的有向图的邻接
- 在索引顺序表中，首先查找（），然后再查找
- 已知关键码序列为（Jan，Feb，Mar
- 在二叉树的前序遍历序列中，任意一个结点均
- 一个算法一该具有（）这五种特性。
- 设待排序的关键字序列为{12，2，16，
- 字符在串中的位置，即是字符在该序列中的（
- n个元素进行冒泡法排序，通常需要进行（）
- 除s本身之外，s的其它子串称为s的真子串
- 原子类型
- 在一棵深度为h的具有n个元素的二叉排序树
- 图的逆邻接表存储结构只适用于（）图。
- 建立一个长度为n的有序单链表的时间复杂度
- 当待排序的元素很大时，为了交换元素的位置
- 数据结构里，以下是逻辑结构的是（）。
- 顺序存储的线性表，设其长度为n，在任何位
- 带头结点的循环单链表head为空的判断条
- 将一棵完全二叉树按层次编号，对于任意一个
- 顺序栈的上溢是指（）。