首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2019-08-15
34
问题
线性表(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://jikaoti.com/ti/23GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
随机试题
旅行社营业设施应当包括()。
甲将现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,并办理抵押登记。抵押期间,甲以合理价格将一台生产设备出卖给丙。后甲到期不能向乙履行债务。对此,下列表述正确的是()。
大学图书馆管理员说:“直到三年前,校外人员还能免费使用图书馆,后来因为经费减少,校外人员每年必须付100元才能使用我馆。但是,仍然有150个校外人员没有付钱,因此,如果我们雇一名保安去辨别校外人员,并保障所有校外人员均按要求缴费,图书馆的收益将增加。”要
统治者们在采集民歌的过程中具有强烈的政治倾向,________他们采集的民歌大多属于表现民众对某些政治或者其他统治措施的态度或者情绪的歌谣,采集内容和范围非常单调狭窄,________都是经过采集者们的精心选择,有时还要进行不同程度的删改,以_______
1,6,20,56,144,()。
牙颈部牙本质小管呈“~”形,以下描述正确的是()。
结合实际试述基本教学组织形式以及辅助组织形式。
在VisualFoxPro中,可以在表设计器中为字段设置默认值的表是______表。
A、Becausehedoesn’tenjoythedishesatHilton.B、Becauseheisn’tfamiliarwiththewaytoHilton.C、Becausehebelievesthew
A、Hewillbesentbackevenifheisunfittostandtrial.B、HewillremaininSouthAfricaformedicaltreatment.C、Hewillsta
最新回复
(
0
)