早教吧作业答案频道 -->数学-->
求数据结构中平均查找长度哪位大侠帮小妹解决一下这个题,假设按下列递归方法进行顺序表的查找,若表长小于等于10,则进行顺序查找,否则进行折半查找,试划出对表长N=50的顺序表进行上述
题目详情
求数据结构中平均查找长度 哪位大侠帮小妹解决一下这个题,
假设按下列递归方法进行顺序表的查找,若表长小于等于10,则进行顺序查找,否则进行折半查找,试划出对表长N=50的顺序表进行上述查找时描述该查找的判定树,并求出在等概率情况下查找成功的平均查找长度
假设按下列递归方法进行顺序表的查找,若表长小于等于10,则进行顺序查找,否则进行折半查找,试划出对表长N=50的顺序表进行上述查找时描述该查找的判定树,并求出在等概率情况下查找成功的平均查找长度
▼优质解答
答案和解析
这个图有点难画啊,按说的还原判定树就可以了,其中从第4层开始的顺序查找方向可以颠倒:
第一层25
第二层12和38
第三层6、18,31、44
第4层5、7,17、19,30、32,43、45
第5层4、8,16、20,29、33,42、46
第6层3、9,15、21,28、34,41、47
第7层2、10,14、22,27、35,40、48
第8层1、11,13、23,26、36,39、49
第9层24,37,50
所以ASL=(1*1 + 2*2 + 3 *4 + 4*8 + 5*8 + 6*8 + 7*8 + 8*8 + 9*3) / 50 = 284/50
第一层25
第二层12和38
第三层6、18,31、44
第4层5、7,17、19,30、32,43、45
第5层4、8,16、20,29、33,42、46
第6层3、9,15、21,28、34,41、47
第7层2、10,14、22,27、35,40、48
第8层1、11,13、23,26、36,39、49
第9层24,37,50
所以ASL=(1*1 + 2*2 + 3 *4 + 4*8 + 5*8 + 6*8 + 7*8 + 8*8 + 9*3) / 50 = 284/50
看了 求数据结构中平均查找长度哪位...的网友还看了以下:
某校卫生所成立了调查小组,调查“按时刷牙与不患龋齿的关系”,对该校某年级800名学生进行检查,按患 2020-06-10 …
练习一:对学生—课程数据库进行以下查询,按要求写出关系代数和SQL语句.1.查询全体学生的学号和姓 2020-07-10 …
求数据结构中平均查找长度哪位大侠帮小妹解决一下这个题,假设按下列递归方法进行顺序表的查找,若表长小 2020-07-11 …
(spss)请问这是独立样本T检验还是配对样本T检验有20对被试按匹配组设计,分别进行集中识字和分散 2020-11-07 …
请你以“当地中学生假期参加课外培训班的情况”为题作一次调查.请你为此次调查设计一套完整的方案,然后按 2020-11-15 …
为了解全校学生上学的交通方式,该校九年级(8)班的5名同学联合设计了一份调查问卷,对该校部分学生进行 2020-12-05 …
请你设计一个调查方案,对校园的花卉进行调查(按照科学的调查方法进行).(1)调查目的:.(2)调查对 2020-12-08 …
请你设计一个调查方案,对校园的花卉进行调查(按照科学的调查方法进行)。(1)调查目的:。(2)调查对 2020-12-08 …
,更换出纳员时对库存现金的清查属于全面清查5.按财产清查的范围和时间分类,更换出纳员时对库存现金的清 2020-12-17 …
请你设计一个调查方案,对校园的花卉进行调查(按照科学的调查方法进行).(1)调查目的:.(2)调查对 2020-12-31 …