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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 20:59:21
数据结构折半查找对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,16 D 9,17

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

数据结构折半查找对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

数据结构折半查找对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,16 D 9,17 数据结构折半查找算法的方法 对有17个元素的有序表A[1.17]做折半查找,在查找等于A[8]元素时,被比较下标依次是什么啊 一个关于平均查找长度的数据结构判断题对有序表而言,采用折半查找方法查找表中的数据元素,其查找成功的平均查找长度一定比采用顺序查找方法时的平均查找长度要小 求帮忙判断下 数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功 数据结构折半查找的二叉查找树的问题设有序表顺序表中的元素依次为(17,67,89,100,123,157,200,213,307,367)试画出其进行折半查找的二叉排序树,并计算查找成功和不成功的平均查找长度. 数据结构问题:怎么计算?1.一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点.2、顺序查找查找成功时的最坏比较次数为(n-1)和查找失败时的比较次数为(n).3、设有64个元素,用折半查找 一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3. 一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5. 数据结构算法写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0 已知11个元素的有序表为(5,13,19,21,37,56,64,75,80,88,92),请写出折半查找的算法程序,查找 如何计算折半查找的平均查找长度 (T_T!) 如何计算折半查找的平均查找长度? 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 三道数据结构题.1、由85个节点构成的完全二叉树,其深度为:______,其中第6层的节点数为____个2、关键字1,2,3,5,13,18,27,对其进行折半查找,那么查找关键字13的比较次数是___次3、有一棵二叉树,它 用选择法对15个整数排序(整数用scanf输入).然后,输入一个数,用折半查找法找出该数是数组的第几个元素 在有序表中A[1.18]中,采用折半查找法查找元素值等于A[7]的元素,所比较的元素的下标依次为 为什么斐波那契查找的平均查找长度比折半查找好?本人数据结构学的不太好,谁能给出证明,最好形象一点但是我看不懂啊,