首页
题目
TAGS
首页
/
题库
/
[单选题]有一个长度为10的有序表,按折半查找对该的答案
搜答案
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
单选题
2022-01-01 08:24
A、29/9
B、26/10
C、31/10
D、29/10
查看答案
正确答案
D
试题解析
标签:
国家开放大学(数据结构)
感兴趣题目
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
进行折半查找的表必须是顺序存储的有序表。
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。( )
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
相关题目
对表长为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
题库考试答案搜索网
免费的网站请分享给朋友吧