首页
题目
TAGS
首页
/
题库
/
[单选题]对长度为10的有序表进行折半查找,设在等的答案
搜答案
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
单选题
2022-01-01 08:16
A、2.9
B、3.1
C、3.4
D、2.6
查看答案
正确答案
A
试题解析
解析:各元素及其对应查找长度为:因此等概率时,查找成功的平均查找长度是:(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。
标签:
感兴趣题目
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
具有12个关键字的有序表,折半查找的平均查找长度( )。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
相关题目
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
对查找表进行折半查找时,要求查找表必须【 】。
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为( )的值除以9 。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,则查找元素26的查找长度为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
具有12个关键字的有序表,折半查找的平均查找长度()。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧