对于长度为n的有序顺序表，若采用折半搜索，则对所有元素的搜索长度中最大的为（）的值的向下取整加一。

发布于 2021-05-31 20:56:09

【单选题】
A log2(n+1)
B log2n
C n/2
D (n+1)/2

关注者

0

被浏览

45

阿驰1.0 2021-05-31

心如镜，虽外景不断变化，镜面却不会转动，这就是一颗平常心，能够景转而心不转。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

Enoch

跑腿

提问

回答

833

被采纳

833

关注TA

发私信

相关问题

1

不含任何结点的空树（）。

2

已知某二叉树的前序为（1-2-3-4-5-6-7-8-9），中序为（2-3-1-6-7-8-5-9-4），则它的后序为

3

设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为

4

二叉树T的前序遍历序列和中序遍历序列分别是bdcaef和cdeabf，则其后序遍历序列为

5

由3个结点可以构造出多少种不同的二叉树

6

对于长度为18的有序顺序表，若采用折半搜索，则搜索第15个元素的搜索长度为

7

对于二分搜索法，下面描述正确的是（）

8

从具有n个结点的二叉搜索树中搜索一个元素时，在等概率情况下进行成功搜索的时间复杂度大致为

9

向具有n个结点的二叉搜索树中插入一个元素时，其时间复杂度大致为

10

二叉查找树的查找效率与二叉树的什么有关

发布
问题

手机
浏览

扫码手机浏览

在线
客服