首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
admin
2017-09-26
97
问题
请编写一算法,对具有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://kaotiyun.com/show/YIkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
洋地黄中毒所致的心律失常以哪种类型最常见
输液操作过程中如何预防和消除输液微粒污染?
经鼻插入胃管时,一般成人插入长度为【】
效度可以分为三大类:内容效度、结构效度和________。
某研究者欲调查各类不同的健康宣教方法对患者健康教育效果的影响。在此研究中,自变量是()
外变量
将十进制数或字符转换成二进制代码的是【】
在深度负反馈放大电路中,放大倍数之间的近似关系为_______。
50个有序数折半查找,成功的查找次数为6的节点有【】
一棵哈夫曼树中的结点总数是15,该树中的叶子结点数是__________。
随机试题
根据证券法律制度的规定,下列关于证券承销的表述中,不正确的是()。
随机变量(X,Y)在矩形区域D={(x,y)|a<x<b,c<y<d}内服从均匀分布.求:边缘密度函数fX(x),fY(y);
作品充满地域文化色彩,被称为“京味”十足的“市井文学”作家是()
用铁铵矾指示剂法测定KCl含量时,若不加适量硝基苯,则测定结果()。
按电梯的速度分类,速度大于6m/s的电梯属于()。
运载进口货物的运输千具4月29日申报进境,收货人于5月17日(星期一)向海关申报,当天被海关接受。滞报期间应为:
组合投资管理以()和组合投资回报最大化为目标,并以组合投资的整体绩效作为组合投资管理者业绩评价的标准。
下列关于信息的表述中,错误的一项是()。
已知平面内的三个向量a=(2,3),b=(3,1),c=(10,1).(1)求满足c=ma+nb的m、n的值;(2)求|4a一b一c|的值.
Hewasfinedbythetrafficpolicemanforherodehisbicycleonthe______sideofthestreet.
最新回复
(
0
)