首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
142
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素” ,这里应使用折半查找方法。 [*] 算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n-1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://kaotiyun.com/show/vowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
孔子对弟子说:“岁寒,然后知松柏之后凋也。”孔子以松柏经冬不凋的品质来比喻在艰难困苦中持守节义的君子,使山水草木等自然万物成为道德生命的外化。()
课程内容应考虑让学生了解社会、接触社会,掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会,就是让学生脱离社会。()
《基础教育课程改革纲要(试行)》中提出,“倡导学生主动参与、乐于研究、勤于动手”“学生通过实践,增强探究和创新意识,学习科学研究的方法,发展综合运用知识的能力”。该规定要求学校的课程设置要重视培养学生()。
在进行完教学内容的教学之后,教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。
师生关系的内容不包括利益关系。()
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
2012年国际学生评估项目(PISA)的结果显示,在65个国家和地区中,上海学生的数学、阅读和科学测试成绩均遥遥领先,位居第一。对此,比尔·盖茨认为上海能有这种令人惊讶的成功,关键之一在于教师能得到充分的反馈,以获得不断的发展。在学校,对教师专业发展具有直
实体书店不仅是一种商业业态,也是一个文化标志,更是一座城市的文化招牌。实体书店要想在图书市场上赢得竞争,关键要找准定位,________自己的比较优势和市场价值,在服务上做得更加周到精准,才能让读者________。让逛书店成为文化时尚,让更多人浸润在浓郁
随机试题
故次其传。(《管晏列传》)次:
毛泽东《在晋绥干部会议上的讲话》中明确提出中国革命对象之一的是()
风湿性心脏病最常受累的瓣膜是
甲公司为一家上市公司,适用的增值税税率为13%,2019年12月发生如下经济业务:(1)2019年1月1日,甲公司为其100名管理人员每人授予1万份现金股票增值权,这些人员从2019年1月1日起必须在该公司连续服务3年,即可自2021年12月31日起根据
下列不属于企业经营风险的是()。
2010年5月甲向乙借款50万,2010年6月10日,债务尚未清偿,甲再次向乙借款200万,同时以自有厂房设立最高额抵押权,约定在500万债权额限度内提供担保,但未约定确定期间,下列说法正确的是()。
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑排版:为文档中蓝色文字添加某一类项目符号。
Weddings,whichwouldbeatimeofhappinessandjoy,arefullofjitters,【1】______,anger【1】______andhurtfeelings,because
风俗习惯
A、External.B、Subjective.C、Interpersonal.D、Imperative.BWhatistheessentialcharacteristicofthepsychologicalfunctions?
最新回复
(
0
)