网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素？
A．10,16,12
B．10,14,12
C．10,16,14
D．10,14,16
参考答案和解析
10,16,12
更多 “将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素？A．10,16,12B．10,14,12C．10,16,14D．10,14,16” 相关考题
考题
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。A．62，88，95B．62，95C．55，88，95D．55，95
考题
以下关于指针数组的描述正确的是()A.指针数组的每个元素是一个指针B.指针数组的每个元素可以指向相同类型的数据C.指针数组的每个元素存放了一个地址D.指针数组的每个元素可以指向不同类型的数据
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。A．41，52，54B．41，76，54C．41，76，52，54D．41，30，76，54
考题
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。A．动态规划法B．贪心法C．分治法D．回溯法
考题
将数据元素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
考题
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
考题
● 某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为 （62） 。（62）A. 41, 52, 54B. 41, 76, 54C. 41, 76, 52, 54D. 41, 30, 76, 54
考题
●在有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]
考题
● 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素95时，依次与 （60） 进行了比较。（60）A. 62, 88, 95B. 62, 95C. 55, 88, 95D. 55, 95
考题
第四题 阅读以下说明、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]
考题
下面关于引用一维数组元素说法正确的是（）A、引用数组元素采用数组名（下标）方式引用B、引用数组元素采用数组名[下标]方式引用C、引用数组元素采用数组名方式引用D、引用数组元素采用[下标]数组名方式引用
考题
填空题在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。
热门标签
最新试卷