在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]
查看答案
相关试题
换一换
在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]
答案
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、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]
答案
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是（）
A.6，8，10，11 B.6，9，10，11 C.6，7，9，11
答案
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（）。
A.无论要查找哪个元素，都是先与A[7]进行比较 B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较 C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可 D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
答案
在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（ ）。
A.M[7]、M[3]、M[5]、M[4] B.M[7]、M[5]、M[4] C.M[7]、M[6]、M[4] D.M[7]、M[4]
答案
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
A.n-1 B.n/2 C.（log2n）-1 D.（log2n）1
答案
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。
A.data[7]、data[6]、data[8] B.data[7]、data[8] C.data[7]、data[10]、data[8] D.data[7]、data[10]、data[9]、data[8]
答案
在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找)，依次与（ ）比较后，成功找到元素a[5]。
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]
答案
使用折半方法进行查找的表是一个有序表（）
A.正确 B.错误
答案
热门试题
对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（ ）个元素进行比较。
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。
对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列
对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（）
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。
具有12个关键字的有序表，折半查找的平均查找长度（ ）。
具有12个关键字的有序表，折半查找的平均查找长度（ ）.
已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）
具有12个关键字的有序表，折半查找的平均查找长度为。()
折半查找只适用于（）的有序表
折半查找只适用于有序表,包括有序的顺序表和链表
折半查找只适用于（）存储的有序表
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
使用微信扫一扫登录
