首页/ 题库 / [问答题]画出对长度为10的有序表进行折半查找的判的答案

画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。

问答题
2022-01-01 08:16
查看答案

正确答案

(1)

(2)ASL=(1x1+2x2+3x4+4x3)/10=29/10


试题解析

相关题目
对查找表进行折半查找时,要求查找表必须【 】。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
具有12个关键字的有序表,折半查找的平均查找长度()。
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
具有12个关键字的有序表,折半查找的平均查找长度( )。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
折半查找只适用于()的有序表。
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
广告位招租WX:84302438

免费的网站请分享给朋友吧