![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友greenfirefly
发布时间:2022-01-06
[单选题]
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
查看官方参考答案
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
共位网友提供了参考答案,
查看全部
- · 有3位网友选择 A,占比37.5%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 B,占比25%
- · 有1位网友选择 D,占比12.5%
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
A.7
B.4
C.2
D.1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!