首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2016-03-29
63
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/72Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁说:“如果没有战争,俄国也许会过上几年甚至几十年而不发生反对资本家的革命。”对这句话的理解正确的是()
1927年在《中共“八七”会议告全党党员书》中提出了“土地国有”的主张;1929年6月,《红四军司令部政治部布告》中规定:“田归耕种的农民所有”;1931年中共制定的土地革命路线明确指出“变封建土地所有制为农民土地所有制”。上述材料表明中共()。
发现电磁感应现象的科学家是()。
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
下列关于第二三次科技革命的说法,不正确的是()。
从20世纪50年代开始,西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革,促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育,培养人才④都接受了国外大量订货,刺激了经济发展
下列古希腊哲学家中,唯物主义的代表人物是()。
随机试题
痰湿型闭经的最佳选方是:痰湿型月经过少的最佳选方是:
间接融资通过金融机构进行。在多数情况下,这种中介不是对某一资金供应者与某一资金需求者之间一对一的对应性中介,而是一方面面对资金供应者群体,另一方面面对资金需求者群体的综合性中介。这反映了间接融资的()特点。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
在考生文件夹下打开EXCEL.XLSX文件打开工作簿文件EXC.XLSX,对工作表“图书销售情况表”内数据清单的内容按主要关键字“季度”的递增次序、次要关键字“图书名称”的递减次序进行排序,对排序后的数据进行分类汇总,分类字段为“季度”、汇总方式为“求
MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe
Inherhomecountry,Kirahad
Theround-the-clockavailabilitythatcellphonesandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylife
Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees
PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)