网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素90,需依次与哪些元素比较?


参考答案

更多 “假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素90,需依次与哪些元素比较?” 相关考题
考题 已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。() 此题为判断题(对,错)。

考题 对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2

考题 设查找表为(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]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

考题 对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2A.B.C.D.

考题 在11个元素的有序表A[1..11]中进行折半查找,查找元素A[8]时,被比较的元素的下标依次是(41)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

考题 在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2],查找元素A[11]时,被比较的元素的下标依次是(49)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11

考题 ● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

考题 在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

考题 在有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

考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是(60)。A.无论要查找哪个元素,都是先与A[7]进行比较 B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较 C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可 D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

考题 在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需查找的元素等于A[19],则在查找过程中参与比较的元素依次为( )A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]

考题 在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。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]

考题 用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6

考题 下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

考题 假定对有序表:(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)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

考题 折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素()比较大小。

考题 折半查找有序表(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

考题 设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

考题 填空题折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素()比较大小。

考题 问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素90,需依次与哪些元素比较?

考题 填空题设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

考题 单选题折半查找有序表(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

考题 问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

考题 问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素54,需依次与哪些元素比较?