首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2016-03-29
46
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: void Search:ExchangeInsert(ElemType a[],ElemType x){ int low=0;int.high=n-l;int mid; //low和high指向线性表下界和上界的下标 while(low<=high){ mid=(low+high)/2; //找中间位置 if(a[mid]==x)break; //找到x,退出while循环 else if(a[mid]
high){ //查找失败,插入数据元素x int i; for(i=n-1;i>high;i一一) a[i+1]=a[i]; //后移元素 a[low]=x; //插入 x } //结束插入 }
解析
转载请注明原文地址:https://kaotiyun.com/show/K2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
简要回答国民经济恢复的表现、原因和意义。
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
简述西欧城市兴起的原因、方式及其影响。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
风湿热
设A为m阶正定矩阵,B为m×n阶实矩阵.证明:BTAB正定的充分必要条件是r(B)=n.
简述电子商务物流的特点。
段锋(1991年5月出生)于2007年8月与李琳(1990年8月出生)相识。建立恋爱关系后不到两个月,两人即在段锋的工厂单身宿舍同居。同居后,两人常因琐事争吵。2007年11月14日晚,李与段又发生争吵。段欲外出躲避,被李拉住不放。二人争吵时,住隔壁的赵某
在测定细集料的颗粒级配及粗细程度时,沥青混合料用细集料可采刚水洗法或干筛法筛分。()
根据企业所得税法律制度的规定,对企业共同合作开发新技术、新产品、新工艺项目的,由合作各方就自身承担的研发费用分别按照规定计算加计扣除。()
(2017·广东)教师是履行教育教学职责的人员,承担教书育人、培养社会主义事业建设者、提高民族素质的使命,教师职业的基本特征是()和以教书育人为职责。
保证工作日的长度不变,通过缩短必要劳动时间来相对延长剩余劳动时间的是()。
根据下面材料回答下列题。根据资料,下列表述不正确的一项是()。
Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich
最新回复
(
0
)