已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组a12中根据折半搜索过程填写58,63,94的比较次数

题目详情

已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组a【12】中
根据折半搜索过程填写58,63,94的比较次数

▼优质解答

答案和解析

2 1 3 4 4
对半查找是把已知元素与范围内元素的中间那个元素比较,大于中间元素就把范围锁定在中间元素后面开始的元素,小于就把元素范围锁定中间元素前面的元素
例如查找34：先是在下标0到下标11这12个元素15,26,34,39,45,56,58,63,74,76,83,94 中查找,他们的中间元素是下标(0+11)/2,也就是下标5这个元素56,因为34

看了已知一个有序表(15,26,...的网友还看了以下：

两个活动小组共135人,如果从乙组调45人到甲组,又从甲组调36人到乙组,这时乙组人数是甲组的4,原　2020-03-31 …

我们国有135名志愿者帮忙整理书籍如果从甲组调3人到乙组,又从乙组调45人到甲组,这时乙组的人数的4 　2020-03-31 …

在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di＋1= 　2020-05-23 …

什么是网络ID和主机ID?写出192.168.45.83／255.255.0.0中的网络ID和主机I 　2020-05-26 …

九宫格帮忙解开a**7****64****635**3***42*79*****8*275***1 　2020-06-10 …

数据结构直接插入排序的简单问题在对一组记录（54,38,96,23,15,72,60,45,83）　2020-06-11 …

国家实施二孩放开政策后，为了了解人们对此政策持支持态度是否与年龄有关，计生部门将已婚且育有一孩的居　2020-06-27 …

选用台适的方法画出下面各角．45°83°150°120°125°172°．　2020-07-17 …

有12组数,每组有0到7个数,所有的数不重复,然后从这12组数中取6个数,每组可以取0到2个数,求　2020-07-30 …

材料一截至2011年底，全国已有公益慈善社会组织45万多个，其中社团25万多个，民非组织20多万个，　2020-12-30 …