数据结构折半查找对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,1

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/17 07:06:45

数据结构折半查找
对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,16 D 9,17

这个答案不太全吧,查找长度为5的序列不是只有两个数,如果说下标的起点和终点才是两个数,以下开始按起点和终点来确定

首先需要判断起点下标是0还是1
如果是1,合法下标范围是1..17,第一次折半查找查找的下标是(1+17)/2 = 9；
如果是0,合法下标范围是0..16,第一次折半查找的下标是(0+16)/2 = 8；
因此答案B可以排除

从D答案可以推断出,合法下标范围应当是从1开始,所以A也被排除

按照答案C、D的提示（最终查找的下标为16和17）,因此,第二次折半的范围是在9的右半
这个下标是：(10+17)/2下取整得到13
继续查找右半得到第三次折半查找的下标为(14+17)/2 下取整得到15
继续查找右半得到第四次折半查找的下标为(16+17)/2 下取整得到16
也就是说,第4次折半就找到了下标为16的元素,当然查找长度就是4,因此答案C也被排除

下面继续查找右半得到第五次折半查找的下标为(17+17)/2 下取整得到17
因此查找长度为5的下标依次是：9, 13, 15, 16, 17,答案就是D

其实如果构建一棵表长17的折半查找判定树,是很容易从上面看出结果来的,而且如果下标从0开始,则答案就是A,依次访问下标的次序是8, 3, 5, 6, 7

数据结构题目：才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?... 数据结构折半查找的二叉查找树的问题有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次顺序表长度为n的折半查找算法的平均查找长度已知11个元素的有序表为（5,13,19,21,37,56,64,75,80,88,92）,请写出折半查找的算法程序,查折半查找,不成功的平均搜索长度怎么算的? 折半查找不成功的平均搜索长度怎么求? 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需数据结构有会的吗从有序表（12,18,30,43,56,78,82,95）中折半查找43时,其比较次数为_____多查找的平均长度对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8 1．有15个数存放在一个数组中,输入一个数要求用折半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则输出无用选择法对15个整数排序（整数用scanf输入）.然后,输入一个数,用折半查找法找出该数是数组的第几个元素