首页 > 试题广场 >

已知一个有序表（15，26，34，39，45，56，58，6

[问答题]
已知一个有序表（15，26，34，39，45，56，58，63，74，76，83，94）顺序存储于一维数组a[12]中，根据折半搜索过程填写成功搜索下表中所给元素34，56，58，63，94时的比较次数。
元素值
 34
 56
 58
 63
 94
比较次数






添加回答
白白和头像 白白和
根据算法，对于34，第一次查找下标为（0+11）/2的元素56，比较后接着查找下标为（0+4）/2的元素34，找到了，查找次数为2.对于56，查找次数为1.对于58，第一次查找下标为（0+11）/2的元素56，比较后第二次查找下标为（6+11）/2的元素74，比较后第三次查找下标为（6+7）/2元素58，查找次数为3.对于63，查找次数为4.对于94，查找次数为4.
发表于 2017-10-30 10:22:31 回复(0)
猪猪侠来啦头像 猪猪侠来啦
2，1，3，4，4
发表于 2017-10-22 14:10:22 回复(0)
爱豆豆的米粒头像 爱豆豆的米粒
2 1 3 4 4
发表于 2018-02-23 15:10:03 回复(0)
小涛155头像 小涛155
63应该是3次，第一次与56比较，第二次与74比较，第三次与63比较，刚好三次
发表于 2017-11-22 01:19:24 回复(0)
蒋斌2头像 蒋斌2
先排序，
发表于 2017-11-03 15:08:02 回复(0)
奔跑的秒针头像 奔跑的秒针
2 1 3 4 4
发表于 2017-10-10 12:16:38 回复(0)
探索者(alert())头像 探索者(alert())
21344

发表于 2017-08-06 20:05:05 回复(0)
提交观点

问题信息

查找
上传者：星辰大海的碎片
难度：
7条回答 2393浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号