早教吧作业答案频道 -->数学-->
数据结构请教一道题,关于二分查找(折半查找)的平均搜索长度.对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9.A、20B、18C、25D、22
题目详情
【数据结构】请教一道题,关于二分查找(折半查找)的平均搜索长度.
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9.
A、20 B、18 C、25 D、22答案是:
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9.
A、20 B、18 C、25 D、22答案是:
▼优质解答
答案和解析
可以设这九个数依次为1-2-3-4-5-6-7-8-9,那么按照二分查找:第一次应该找到的是[1+9]/2=5(这就是说数字5搜索的长度为1);第二次可以找到2个数字是[1+5]/2=3或[5+9]/2=7(3和7的搜索长度为2);……第三次可以找到4个数字是2、4、6、8;第四次可以找到2个数字是1、9;因此将以上九个数字的搜索长度相加可以得到:1+2*2+3*4+2*4=1+4+12+8=25 即可选出答案C祝你学习愉快,考研顺利!加油!
看了 数据结构请教一道题,关于二分...的网友还看了以下:
数据结构的题目第一题答案已经给出来了想要知道具体过程!1.假设以数组S[0..m-1]作为循环队列 2020-05-17 …
关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素 2020-06-18 …
到考场上平时能做出来的数学题做不出来怎么办?3Q平时在家里做数学题很轻松,翘着腿,有点难度的题都解 2020-06-21 …
帮忙作一下数据结构的题填空题:循环单链表与非循环单链表的主要不同是.S(n)表示.在采用顺序存储结 2020-06-28 …
老师一般求表观密度的题目,如果题目没提及是不是说明材料经过封蜡处理的如这道题目:称取堆积密度为15 2020-07-06 …
哪位朋友帮忙做下数据结构的题目,我会非常感谢三.假定一个线性表用带头结点的单链表表示,数据元素是整数 2020-11-25 …
一道建筑结构的题(求详细的过程)矩形截面简支梁,截面尺寸bxh=200mmx450mm,计算跨度L为 2020-12-02 …
关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该().A.元素按值有序B.采用顺 2020-12-05 …
数据结构的题目,求人解答,万分感谢三.二叉树以二叉链表存储,结点数据类型为整型,试定义二叉链表的结构 2021-01-02 …
关于数据结构的题1、填空题1.快速排序和堆排序的平均时间复杂度分别为和。2、选择题1.下面给出的四种 2021-01-14 …