首页 > 试题广场 >

设查找表中有 100 个元素,如果用二分法查找方法查找数据元

[填空题]
设查找表中有 100 个元素,如果用二分法查找方法查找数据元素 X ,则最多需要比较 1 次就可以断定数据元素 X 是否在查找表中。
以2为底100的对数加一。 log2100≈6.6 ,加一取整等于7
发表于 2020-06-08 13:24:00 回复(0)
关键字比较次数
发表于 2021-05-11 14:48:01 回复(0)
int(log 100) + 1
发表于 2019-03-03 12:43:58 回复(0)
log100=7
发表于 2017-06-20 07:52:34 回复(0)