试题详情
- 单项选择题在等概率情况下，一棵平衡树的ASL为（）
A、O（1）
B、O（log2n ）
C、O（（log2n）2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 有一个n个顶点的有向完全图的弧数（）。
- 在一个长度为n的顺序表的第i（1≤i≤n
- 冒泡排序
- 数据结构里，二叉树的后序遍历与二叉树的中
- 顺序存储方式只能用于存储线性结构。
- 既希望查找速度快又便于线性表动态变化的查
- 堆排序是一种（）排序。
- 前缀编码
- 数据结构里，左子树、根结点、右子树的遍历
- 对于前序遍历和后序遍历结果相同的二叉树为
- 在一个长度为n的顺序存储线性表中，删除第
- 下列选项中不是算法的特性是（）。
- 数据结构里，栈具有后进先出的特性，用途广
- 若一个图的边集为{<1，2>，<1，4>
- 带权的图称为（）。
- 下面计算正确的叙述是（）
- 对一组记录（54，38，96，23，15
- 栈与一般线性表区别主要在方面（）。
- 若数组s[0..n-1]为两个栈s1和s
- 数据结构里，顺序存储是指（）。