首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
admin
2017-09-26
122
问题
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
选项
答案
int seek(int x[],int k,int n) { int low=1,mid,high=n; while(low<=high) { mid=(low+high)/2; if(k==x[mid]) return mid; else if(k
解析
转载请注明原文地址:https://www.kaotiyun.com/show/YIkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
评估目标社区或人群的生活质量,并确实影响生活质量的主要健康问题,这是健康教育诊断过程中的【】
某女士,42岁,发现重度宫颈糜烂。要排除早期宫颈癌,首选的检查方法是()
因脊髓损伤或麻醉意外等因素使周围血管扩张,循环血容量相对不足,所致的休克属于
简述青霉素皮试阴件和阳性结果的表现。
护理程序
世界卫生组织规定高血压的血压范围是收缩压≥_______mmHg和(或)舒张压≥_______mmHg。
美国护理学会将护理程序的5个步骤正式列入护理执业标准中的时间是【】
下列变量中属于分类变量的有()
试利用两片3线一8线译码器CT74LSl38集成电路扩展成4线-16线译码器,并加入必要的门电路实现一个判别电路,输入为4位二进制代码,当输入代码能被5整除时电路输出为1,否则为0。
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intsee.k(intx[],intk,intn){inti;i=n
随机试题
下列属于浙江省四大曲种的有()。
塑料全冠龈边缘的宽度至少为
下列哪层不是牙本质龋的病理变化
以下哪种说法错误
用于胃肠道造影的对比剂是()。
文化与绩效相联系,是因为企业战略成功的一个重要前提是()。
下面是某教师的课堂教学片段:T:Areyouhappy?Ss:Yes,weare.T:Whenthere’ssomethingwrongwithyourbody,areyoustillhappy?Ss:No.
如图所示电路,已知U=3V,则R为()。
以下()是意大利文艺复兴时期米开朗基罗绘制于西斯廷教堂里的作品。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
最新回复
(
0
)