首页
登录
从业资格
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
免费题库
2022-08-02
120
问题
阅读以下说明、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。
【问题1】请填充C函数1和C函数2中的空缺,将解答填入答题纸的对应栏内。【问题2】若有序数组中有n个元素,采用二分查找法查找一个元素时,最多与(7)个数组元素进行比较,即可确定查找结果。备选答案:A.?log2n+1?B.?n/2?C.n-1D.n
选项
答案
解析
(1)low<=high
(2)high=mid-1
(3)low=mid+1
(4)low<=high
(5)low,mid-1
(6)mid+1,high
解析:(1)表示二分法可以继续进行;
(2)递归调用左半部分;
(3)递归调用右半部分;
(4)表示二分法可以继续进行;
(5)递归调用左半部分;
(6)递归调用右半部分;
(7)对有序表,根据二分查找法定义,每次比较之后问题规模都会减小一半,所以2k=n,解得k=log2n,向下取整,又因为最后只剩一个元素时,也要执行查找过程,所以+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2426784.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
业主单位在设计阶段通过组织(),可以提前发现概念设计、方案设计中潜在的风险和问题
根据下列家系图,回答问题。 [YZ610_320_1.gif]关于该家系图中各
根据下列家系图,回答问题。 [YZ610_320_1.gif]对该家系图中各符
属于右侧大脑卒中特有的健康问题的是A.不能画图、穿衣服B.听讲、说话能力下降C.
针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于A.指令性计划
护士欲对患者的某一问题深入了解,选用A.封闭式提问B.开放式提问C.探索式提问D
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日主要添加
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日需水量为
患儿,女,1岁,体重为10kg,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
确定导致目标人群疾病或健康问题发生的行为危险因素,区别引起疾病或健康问题的行为与
随机试题
Itwasfiveo’clockintheafternoon______theyarrivedatthehotel.A、whenB、bef
SevenExcusesNottoGotoCollegeThinkcol
Whatisthemaintopicofthistalk?[br][originaltext]Toquicklyreviewt
Womenaregettingunhappier,ItoldmyfriendCarl."Howcanyoutell?"
目前在小型和微型计算机里最普遍采用的字母与字符编码是()。A.BCD码 B.海
大量输入库存血的患者易发生出血倾向,其主要原因是A.库血中血小板大量破坏 B.
2016年3月,世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围
具有收敛止血,消肿生肌的功效,现用治肺结核咯血及胃、十二指肠溃疡出血的药物是A.
A.肝肾阴虚 B.阳虚内寒 C.气滞血瘀 D.气血不足 E.肝郁痰凝经期
以下哪个为扁平苔藓的主要病理变化A:基底细胞液化、变性 B:出现棘层松解 C
最新回复
(
0
)