首页 > 试题广场 >

设有100个元素，用二分法查找时，最大比较次数是（）

[单选题]

查看正确选项

爱上_向日葵的执着

[log₂n]向下取整再加1

发表于 2018-07-23 11:03:59 回复(1)

dominzh

二分法查找最大的比较次数应为log2(n+1)，因此应为7次。

发表于 2018-01-21 21:56:20 回复(0)

╰╃獨①無②

[log2 n]+1 []表示向上取整

发表于 2017-09-21 16:55:24 回复(4)

Ckyle

如果要找的元素在序列中有的话 [log2n] 如果要找的元素在序列中没有的话 [log2n]+1

发表于 2019-04-14 10:27:35 回复(0)

凯Kai4

log(n+1)

发表于 2018-09-14 14:48:15 回复(0)

艮种

发表于 2017-09-21 18:16:10 回复(0)

小王1024

n是元素个数求得k为7。

发表于 2017-08-21 21:05:35 回复(0)

qweras

发表于 2017-06-11 19:54:43 回复(0)

提交观点

问题信息

查找

上传者：齐小乐

难度：

8条回答 102收藏 8770浏览

扫一扫，把题目装进口袋