首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
admin
2016-03-29
67
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a.[];ElemType x) ∥a是具有n个元素的递增有序线性表,顺序存储。本算法在表中查找数值为x的 //元素,如查到则与其后继交换位置;如查不到,则插入表中,且使表仍递增有序 { low=0: high=n-1; //low和high指向线性表下界和上界的下标 while(low<=high) { mid=(low+high)/2; //找中间位置 if(a[mid]==x)break; //找到x,退出while循环 else if(a[mid]
high) //查找失败,插入数据元素x { for(i=n-1;i>high;i一一) a[i+1]=a[i]; //后移元素 a[i+1]=x; //插入x } ∥结束插入 } ∥结束本算法
解析
转载请注明原文地址:https://kaotiyun.com/show/42Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
简述美国“柯立芝繁荣”的主要表现,分析其产生原因。
试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)
简述工农武装割据存在与发展的原因和条件。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列古希腊哲学家中,唯物主义的代表人物是()。
下列哪一个不是罗马王政时代的管理机构?()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
党的群众路线教育实践活动的主要任务是反对“四风”,即反对()、形式主义、官僚主义及享乐主义。
患者,女,29岁。孕3产0,妊娠34周。第一胎人工流产,第二胎为脊柱裂畸形,于妊娠24周时引产。此次妊娠早期无异常情况。妊娠32周时B超检查提示:羊水偏多,胎儿大于妊娠月份,未见明显畸形。孕妇体型肥胖,有多饮、多尿、多食史。可能的诊断是
A.亲密距离B.个人距离C.工作距离D.公众距离E.社会距离护士为患者查体时应采用
建筑工程文件归档包括()检验批质量验收记录。
居住区的配建设施标准与下列哪些项因素相关?
如果一个企业属于SWOT矩阵的第二象限,那么该企业宜采取的战略是()。
石榴:火红
天才与对称[法]雨果天才与凡人的不同之处,在于所有的天才都具有双重性,恰如意大利哲学家杰洛墨,卡尔当所说,红宝石与水晶玻璃之别,就在于红宝石具有双重折射。天才与红宝石一样,都有着双重反光,双重折射。在精神与物质领域,此种现象彼此。相同。我不知红宝石这种
窗体上有一个名称为List1的列表框,一个名称为Text1的文本框,一个名称为Labe11、Caption属性为"Sum"的标签,一个名称为Command1、标题为“计算”的命令按钮。程序运行后,将把1~100之间能够被7整除的数添加到列表框中。如果单击
将E-R图转换为关系模型时,实体和联系都可以表示为()。
最新回复
(
0
)