试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，用算法的时间复杂度来衡量算法
- 设有两个串S1和S2，求串S2在S1中首
- 若查找表的长度为n，则顺序查找法的平均查
- 设关键字序列为（71，12，88，53，
- 折半搜索只适用与有序表，包括有序的顺序表
- 数据结构里，结构体的名字可以是关键字，如
- 若待排序的文件中存在多个关键字相同的记录
- 将下面图5-16所示的树转换为二叉树，图
- 二维数组A的元素都是6个字符组成的串，行
- 线性表的链式存储结构具有可直接存取表中任
- 具有64个结点的完全二叉树的深度为（）
- 下面关于线性表的叙述错误的是（）
- 计算机执行下面的语句时，语句s的执行次数
- 在数据结构里，下列选项中是算法设计要求的
- 顺序栈是空栈的条件是（）。
- 假定一个顺序循环队列存储于数组A[n]中
- 写出下图中全部可能的拓扑排序序列。
- 对于一个具有n个顶点和e条边的无向图，当
- 对于一个无向图，下面（）种说法是正确的。
- 当输入序列已经基本有序时，起泡排序需要比