首页
登录
从业资格
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。 当
免费题库
2022-08-02
118
问题
阅读以下说明、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,其母向社区护士咨询有关喂养问题。该儿每日摄取的总
确定导致目标人群疾病或健康问题发生的行为危险因素,区别引起疾病或健康问题的行为与
随机试题
AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmall
A、Sheenjoyeditalot.B、Shefreakedout.C、Shepanickedabit.D、Shefeltcalm
[originaltext]AlbertSchweitzerwasbornin1875inAlsace.Atthattime,i
标准贯入试验的垂击次数越多,说明土越疏松。
甲公司现有某种存货1000件,成本为0.8万元/件,其中600件有合同,合同价格
莎士比亚的剧作是欧洲戏剧发展史上的一个高峰。其代表作有四大悲剧:《哈姆莱特》《奥
关某和李某在街上打架,双方都造成轻微伤。某公安分局以扰乱治安为由,对关某作出了拘
关于牙本质龋脱矿层,错误的说法是()A.无细菌侵入 B.色素容易沉着 C.此
(2017年真题)项目公司为了扩大项目规模往往需要追加筹集资金,用来比较选择追加
A.成组设计两样本几何均数比较的t检验 B.成组设计两样本均数比较的t检验
最新回复
(
0
)