作业帮 > 数学 > 作业

对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/04 15:24:53
对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?
答案是9、4、2、3
第一次(1+18)/2=9,第二次是(1+8)/2=4,第三次是(1+3)/2=2,第四次(3+3)/2=3,
为什么还有个“第四次(3+3)/2=3”?
什么叫比较序列...
对有18个元素的有序表用二分法查找,则查找A[3]的比较序列的下标为?
可以看得出,如果没有第四次,不能判定.
比较序列就是你比较的过程.
算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长 二分法查找的问题1、在有序列表(3、6、8、10、12、15、16、18、21、25、30)中用二分法查找12所需的比较 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?... 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少? 对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是? 二分法查找问题在有序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需 二分法查找 C++假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定 数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多 查找的平均长度对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8 设查找表中有100个元素,如果用二分法查找数据元素X,最多需比较多少次?