首页
登录
从业资格
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
免费题库
2022-08-02
90
问题
阅读以下说明、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,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
确定导致目标人群疾病或健康问题发生的行为危险因素,区别引起疾病或健康问题的行为与
随机试题
Onereasonmaybethatinspringman’smentalabilitiesareaffectedbythesame
EffectiveAssignmentsUsingLibraryandInternetResourcesI.Se
下列物质中,属于酚类的是:A.C3H7OH B.C6H5CH2OH C.
嗜铬细胞瘤患者骤发高血压危象时。首选措施控制血压的是A.舌下含服硝苯地平 B.
某孕妇,28岁,妊娠28周,护士在为其进行营养健康教育时,应告知她每周体重增长不
共用题干 PublicandPrivateSchoolsinthe
提示心肌损害的脉搏特征是A、交替脉 B、奇脉 C、不整脉 D、脉搏短绌
2010年排名第二的海洋产业增加值比倒数第一的产业多()倍。 A.174
目前货(客)运量,涉及到的指标有()。A.货(客)运量 B.货物(旅客)周转量
已知某激励信号u(t)=1.732sin(314t+30°)V,由此可知该信号的
最新回复
(
0
)