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

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

针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10


参考答案

更多 “ 针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10 ” 相关考题
考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。 A、5,8,10,12B、6,9,11,12C、4,7,9,12D、1,4,8,12

考题 对具有n个元素的有序序列进行二分查找时,______。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C.元素位置越靠近序列后端,查找该元素所需的比较次数越少D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

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

考题 对具有n个元素的有序序列进行二分查找时,(40)。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]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]中进行二分查找(即折半查找),依次与(37)比较后,成功找到元素a[5]。(37)A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]

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

考题 2、假设在有序表A[0..9]上进行不识别相等的二分查找,则比较1次查找成功的元素的数组下标为 号。