在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）

发布于 2021-09-20 20:16:13

A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)

关注者

0

被浏览

67

安娜尔 2021-09-20

如果你相信自己，你可以做任何事。

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

1 个回答

撰写答案

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

关于作者

小鱼儿

这家伙很懒，什么也没写！

提问

回答

1047

被采纳

984

关注TA

发私信

相关问题

1

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）

2

某二叉树共有13个结点，其中有4个度为1的结点，则叶子的结点数为（）

3

房地产开发企业建造的商品房，出售前已使用的，不征收房产税。（）

4

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）

5

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）

6

契税的纳税环节是纳税人签订土地、房屋权属转移合同的当天，或者纳税人取得其他具有土地、房屋权属转移合同性质凭证的当天。（）

7

下列排序方法中，最坏情况下比较次数最少的是（）

8

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）

9

国家机关承受房屋用于办公，免征契税。（）

10

慢性充血性心力衰竭急性发作最常见的诱因是（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服