首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2019-08-15
60
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: void SearchExchangeInsert(ElemType a[],ElemType x){ in low=0;int high=n一1;int mid; //low和high指向线性表下界和上界的下标 while(low<=high){ mid=(low+high)/2; //找中间位置 if(a[mid]==x)break ; //找到 x,退出while循环 else if(a[mid]<x)low=mid+1; //到中点mid的右部去查 else high=mid一1; //到中点mid的左部去查 } if(a[mid]==x&&mid!=n){ //若最后一个元素与x相等, //则不存在与其后继交换的操作 t=a[mid]; a[mid]=a[mid+1]; a[mid+1]=t; } //数值x与其后继元素位置交换 if(low>high){ //查找失败,插入数据元素x int i; for(i=n—l;i>high;i一一) a[i+1]=a[i]; //后移元素 a[low]=x; //插入x } //结束插入 }
解析
转载请注明原文地址:https://kaotiyun.com/show/glCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
我国发明生铁冶炼技术是在()。
基督教产生的时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
栈和队列的主要区别在于()。
简述中断的作用。
CSMA/CA是如何实现“冲突避免”的?
随机试题
在胃内蛋白质的消化过程中所产生的主要产物是()
会计软件应当具备输入()的功能。输入项目包括填制凭证日期、凭证编号、经济业务内容摘要、会计科目或编号、金额等。
汇鑫公司是C国最大的肉类加工企业,在屠宰和肉制品加工领域的市场地位和管理能力均居于国内第一位。S公司是世界第一大猪肉生产商,是发达国家U国排名第一的猪肉制品供应商和出口商,拥有U国十几个领先品牌。但是近年来由于企业内部管理存在诸多问题,公司经营一直处于举步
企业进行私有化的优点是()。
以下关于基金、股票、债券的表述,不正确的是()。
在我国,产生亲属权的亲属关系主要是指()。
-2,-1,1,5,13,()
甲没有烟草生产许可证,生产销售冒充中华香烟的劣质香烟,销售金额达50万元,关于甲的行为说法正确的是()
一个医生在进行健康检查时,如果检查得足够彻底,就会使那些本没有疾病的被检查者无谓地饱经折腾,并白白地支付了昂贵的检查费用;如果检查得不够彻底,又可能错过一些严重的疾病,给病人一种虚假的安全感而延误治疗。问题在于,一个医生往往很难确定该把一个检查进行到何种程
Forthispart,youareallowed30minutestowriteashortessayentitledTheDaysWeShouldKeepinMind.Youshouldwriteatl
最新回复
(
0
)