网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
数组的二分查找法运用的前提条件是数组已经（）
参考答案和解析
排序
更多 “数组的二分查找法运用的前提条件是数组已经（）” 相关考题
考题
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。A．62，88，95B．62，95C．55，88，95D．55，95
考题
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。
A、35/11B、34/11C、33/11D、32/11
考题
将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(52)。A．10，16，12B．10，12，16C．5，8，6D．5，6，8
考题
●在有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]
考题
第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。
【说明】
当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。
【C函数1】
int biSearch(int r[]，int low，int high，int key)
//r[low..high] 中的元素按非递减顺序排列
//用二分查找法在数组r中查找与key相同的元素
//若找到则返回该元素在数组r的下标，否则返回-1
{
int mid;
while(（1）) {
mid = (low+high)/2 ;
if (key ==r[mid])
return mid;
else if (key （2）;
else
（3）;
}/*while*/
return -1;
}/*biSearch*/
【C 函数 2】
int biSearch_rec(int r[]，int low，int high，int key)
//r[low..high]中的元素按非递减顺序排列
//用二分查找法在数组r中查找与key相同的元素
//若找到则返回该元素在数组r的下标，否则返回-1
{
int mid;
if(（4）) {
mid = (low+high)/2 ;
if (key ==r[mid])
return mid;
else if (key return biSearch_rec(（5）,key);
else
return biSearch_rec(（6）,key);
}/*if*/
return -1;
}/*biSearch_rec*/ 问题：4.1 (12分）
请填充C函数1和C函数2中的空缺，将解答填入答题纸的对应栏内。 问题：4.2 (3分）
若有序数组中有n个元素，采用二分查找法查找一个元素时，最多与（ ）个数组元素进行比较，即可确定查找结果。
（7）备选答案：
A.[log2(n+1)] B.[n/2] C.n-1 D.n
考题
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（ ）进行了比较。A.62，88，95
B.62，95
C.55，88，95
D.55，95
考题
在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]
考题
给出以下定义：char a[]=″abc″;char b[]={′a′,′b′,′c′};则正确的叙述是（）A、数组a和数组b等价B、数组a和数组b的长度相同C、数组a的长度大于数组b的长度D、数组a的长度小于数组b的长度
考题
在C语言中，下面关于数组的描述中正确的是（）。A、数组的大小是固定的，但可以有不同类型的数组元素B、数组的大小是可变的，但所有数组元素的类型必须相同C、数组的大小是固定的，所有数组元素的类型必须相同D、数组的大小是可变的，可以有不同的类型的数组元素
考题
以下有关数组的说明中，错误的是（）A、在过程中，不能用Private语句定义数组B、数组重新定维后，原有的数组元素内容将不予保留C、利用ReDim语句重新定维时，不得改变已经说明过的数组的数据类型D、根据数组说明的方式，可将数组分为动态数组和静态数组
考题
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
考题
单选题给出以下定义：char a[]=″abc″;char b[]={′a′,′b′,′c′};则正确的叙述是（）A
数组a和数组b等价B
数组a和数组b的长度相同C
数组a的长度大于数组b的长度D
数组a的长度小于数组b的长度
热门标签
最新试卷