首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2019-08-15
80
问题
线性表(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
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
在机器数中,正数的符号位用“1”表示的是()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
随机试题
下列有关烟肼抗菌作用的描述不正确的是
预防子宫脱垂不正确的是
关于胆石症,下列哪项是正确的
甲将一批布距(价值150万元)委托乙商行出卖,双方只约定,每匹布售价为当时的市场定价20元和乙商行的报酬为售价的5%。据此,请回答下列问题:甲与乙商行订立的合同为:()
下列尚未公开的信息中,不属于内幕信息的是()。
假定美国的存款利率是每年6%,而英国的存款利率是每年4%。美元对英镑的即期汇率是ES/ξ=1.25,假设你是一个投资者,目前持有的资金是100万美元。如果你打算购买英镑存款,这些美元资金可以兑换多少英镑?
Inrecentyears,we’vereadalotofarticlesabouthowweneedbetterteachersinourpublicschoolsand,iftheteachers’unio
要设计一个查询,显示“学生表”中属于“计算机学院”的学生信息,错误的设计是
下列关于计算机病毒的叙述中,错误的是()
A、Smokinghelpstolessenthepressure.B、Smokinghelpshimfallasleepquickly.C、Hecangetmuchhappinessfromsmoking.D、Smo
最新回复
(
0
)