首页/ 题库 / [单选题]有一个长度为10的有序表,按折半查找对该的答案

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

单选题
2022-01-01 08:24
A、29/9
B、26/10
C、31/10
D、29/10
查看答案

正确答案
D

试题解析

相关题目
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
对查找表进行折半查找时,要求查找表必须【 】。
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为( )的值除以9 。
对长度为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的结点时,()次比较后查找成功。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
具有12个关键字的有序表,折半查找的平均查找长度()。
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
具有12个关键字的有序表,折半查找的平均查找长度( )。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
广告位招租WX:84302438

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