网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
问答题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素54,需依次与哪些元素比较?
参考答案
参考解析
解析:
暂无解析
更多 “问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素54,需依次与哪些元素比较?” 相关考题
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。A. 20,70,30,50B. 30,88,70,50C. 20,50D. 30,88,50
考题
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11
考题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
考题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
考题
在有11个元素的有序表A[1.11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是()。A.6,8,10,11
B.6,9,10,11
C.6,7,9,11
D.6,8,9,11
考题
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。 A.a[6]、 a[7]、 a[8]、 a[9]
B.a[6]、a[9]
C. a[6]、 a[7]、 a[9]
D.a[6]、 a[8]、 a[9]
考题
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。A
20,70,30,50B
30,88,70,50C
20,50D
30,88,50
考题
单选题折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素()进行比较。A
65,15,37B
68,30,37C
65,15,30D
65,15,30,37
考题
单选题下面关于折半查找法的叙述中,正确的是()。A
只要线性表中元素按值有序排列,就可以采用折半查找B
只要线性表采用顺序存储结构,就可以采用折半查找C
线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。
热门标签
最新试卷