首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
140
问题
线性表(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
学硕统考专业
相关试题推荐
教师在教学设计的媒体选择中,应当只考虑教学任务和学习者这两方面的因素。()
在进行完教学内容的教学之后,教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。
近年来,我国各地中小学教师开展了各种形式的心理健康教育,以帮助学生克服各种心理障碍,预防精神疾病的发生。作为学生心理健康教育的主要场所,学校实施心理健康教育的主要途径包括()。
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
说课的主要内容有哪些?
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
师生关系的内容不包括利益关系。()
2018年2月28日,教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出,改进完善教育部直属师范大学师范生免费教育政策,将“免费师范生”改称为“公费师范生”,任教服务期调整为(),推进地方积极开展师范生公共教育工作。
随机试题
A.菌陈蒿汤B.菌陈术附汤C.菌陈五苓散D.犀角散E.逍遥散治疗阳黄热重于湿的主方为
男,28岁。自感低热、乏力、食欲不振,有盗汗、体重下降、呼吸困难、胸痛等表现,就医诊断为浸润型肺结核,收入院抗结核治疗。关于疾病防治及护理措施不妥的是
母牛倒地不起综合征主要表现经两次以上补钙补糖仍不能站立,不可能的原因是()。
男,5岁。发热1天,腹泻6~7次,为黏液性脓血便,腹痛伴里急后重,病前吃过未洗的黄瓜。粪便常规检查:黏液便,红白细胞满视野。诊断为细菌性痢疾,其类型属于
下列有关皮内注射的操作,描述错误的是
急产是指总产程不超过()
“只要再多走一小步,仿佛是向同一方向迈出的一小步,真理便会变成错误。”这句话意味着()。
历史的人要办历史的事,既不要超越历史,去干那些办不到的事情;也不要推卸历史的责任,该干的事情也不去办。对这句话理解正确的是()。
中世纪西欧的国际贸易具有转运贸易的性质,与之相联系许多国际贸易城市发展繁荣,其中最为典型的是()。
请举例说明新贸易保护主义对我国企业的影响。
最新回复
(
0
)