网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查我，则查我A[3]的比较序列的下标依次为( )
A
1，2，3
B
9，5，2，3
C
9，5，3
D
9，4，2，3
参考答案
参考解析
解析：
更多 “单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查我，则查我A[3]的比较序列的下标依次为( )A 1，2，3B 9，5，2，3C 9，5，3D 9，4，2，3” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
考题
第四题 阅读以下说明、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
考题
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。A.9，5，3
B.9，5，2，3
C.1，2，3
D.9，4，2，3
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
考题
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3
考题
对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。A、A[1]，A[2]，A[3]，A[4]B、A[1]，A[14]，A[7]，A[4]C、A[7]，A[3]，A[5]，A[4]D、A[7]，A[5]，A[3]，A[4]
考题
单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）A
1，2，3B
9，5，2，3C
9，5，3D
9，4，2，3
考题
单选题对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。A
A[1]，A[2]，A[3]，A[4]B
A[1]，A[14]，A[7]，A[4]C
A[7]，A[3]，A[5]，A[4]D
A[7]，A[5]，A[3]，A[4]
考题
问答题设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。说出有哪几个元素需要经过3次元素间的比较才能成功查到。
考题
问答题设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
考题
问答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。说明成功查找到元素40需要经过多少次比较？
热门标签
最新试卷
