试题详情
- 单项选择题在等概率情况下，一棵平衡树的ASL为（）
A、O（1）
B、O（log2n ）
C、O（（log2n）2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的单链接存储结构中，每个结点包含
- 一个有n个顶点的无向连通图，它所包含的连
- 简述文件的定义。
- 算法分析的两个主要方面是（）。
- 在下列存储形式中，（）不是树的存储形式。
- 循环队列
- 对待排序的元素序列进行划分，将其分为左、
- 算法是程序设计的灵魂。
- 在表长为n的链表中进行顺序查找，它的平均
- 设有一稀疏图G，则G采用（）存储比较节省
- 设串sI="ABCDEFG"，s2="P
- 对16个元素的序列用冒泡排序法进行排序，
- 已知一棵二叉树的先序遍历结果为A、B、D
- 一棵有18个结点的二叉树，其2度结点数的
- 二叉树中含有n（n>=0）个结点组成，若
- 简述箱排序的具体步骤。
- 下面是利用队列对二叉树进行从上往下，从左
- 对于一个具有n个顶点和e条边的连通图，其
- 简述外排序与内排序的区别。
- 假设如题3.1所属火车调度站的入口处有n