试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 假定对有序表：（3，4，5，7，24，3
- 对于那些所有非叶子结点均含有左右子数的二
- 不含任何结点的空树（）。
- 在对一组记录（50，49，97，22，1
- KMP模式匹配算法的改进之处是（）。
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 已知哈希表地址空间为A[0..8]，哈希
- 在哈夫曼编码中，当两个字符出现的频率相同
- 广义表LS=（a，（b），（（c，（d）
- 线性表的两种存储结构各有哪些优缺点？
- 函数实现串的模式匹配算法，请在空格处将算
- 分别基于深度优先搜索和广度优先搜索编写算
- 设一组初始记录关键字序列为（60，80，
- 编写算法交换二叉树中所有结点的左右子树。
- （1）一组记录的关键字序列为（47，80
- 通常称正读和反读都相同的字符序列为“回文
- 查找相同结点的效率折半查找总比顺序查找高
- 简述以下算法的功能（栈的元素类型SEle
- 设语句x++的时间是单位时间，则以下语
- 排序算法中，从尚未排序序列中依次取出元素