首页
题目
TAGS
首页
/
题库
/
[单选题]为了对有序表进行对分查找,则要求有序表(的答案
搜答案
为了对有序表进行对分查找,则要求有序表()。
单选题
2022-01-03 13:24
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
查看答案
正确答案
A
试题解析
标签:
感兴趣题目
折半查找只适用于()的有序表。
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
进行折半查找的表必须是顺序存储的有序表。
折半查找只适用于()存储的有序表。
查找n个元素的有序表时,最有效的查找方法是()
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。( )
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
相关题目
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( )。
对查找表进行折半查找时,要求查找表必须【 】。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
二分查找可以在有序的双向链表上进行。 ( )
查找 n 个元素的有序表时,最有效的查找方法是【 】。
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,则查找元素26的查找长度为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
具有12个关键字的有序表,折半查找的平均查找长度()。
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
具有12个关键字的有序表,折半查找的平均查找长度( )。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
适于对动态查找表进行高效率查找的组织结构是分块有序表()
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
为了对有序表进行对分查找,则要求有序表()。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧