早教吧作业答案频道 -->数学-->
数据结构请教一道题,关于二分查找(折半查找)的平均搜索长度.对于长度为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祝你学习愉快,考研顺利!加油!
看了 数据结构请教一道题,关于二分...的网友还看了以下:
一条直线可以将一个长方形分成两块,2条直线最多将一个长方形分成四块,三条直线最多将一个长方形分成几 2020-04-27 …
友谊小区2002~2006年每百户居民电脑平均拥有量如下图.(1)友谊小区2002~2006年每百 2020-06-12 …
大雪后的一天,小明和爸爸共同步测一个圆形花园的周长.他俩得起点和走的方向完全相同.小明平均长54厘 2020-06-14 …
百花小区2002-2006年每一百户居民电脑平均拥有量如图.(1)百花小区2002-2006年每一百 2020-11-08 …
一个班男生的脚长平均为25CM,女生的脚长平均为23CM,全班同学的平均长度为24.5CM,则男女生 2020-11-20 …
一个班男生的脚长平均为25CM,女生的脚长平均为23CM,全班同学的平均长度为24.5CM,则男女生 2020-11-20 …
某城市2003-2007年每100人手机平均拥有量如图.(1)2004-2005年每100人手机平均 2020-11-27 …
(1)百花小区2002-2006年每一百户居民平均拥有量一共增加了台.(2)年到年电脑平均拥有量增长 2020-12-19 …
园丁园小区2004-2008年每一百户居民电脑平均拥有量统计(1)年到年电脑平均拥有量增长的幅度最小 2020-12-19 …
明元小区2006-2010年每一百户居民电脑平均拥有量如下图.(1)这是统计图.(2)明元小区200 2020-12-25 …