首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
138
问题
线性表(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
学硕统考专业
相关试题推荐
教师在教学设计的媒体选择中,应当只考虑教学任务和学习者这两方面的因素。()
课程内容应考虑让学生了解社会、接触社会,掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会,就是让学生脱离社会。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动,对热心参加公益活动的同学给予表扬,并与每次都不愿意参加公益活动的同学进行谈话,了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
夏老师刚刚接任某班语文老师的工作,她想在实施教学前先了解班级大多数学生的学习情况,设计适合大多数学生的教学起点的教学过程,并对个别学生进行补救教学,以争取提升教学效果。以下检查教学起点的方法不适宜的是()。
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
说课的主要内容有哪些?
一个好的教师必须挚爱自己的职业,对教学有极大的热情,这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
随机试题
阅读《郑伯克段于鄢》中的两段文字,然后回答下列小题。及庄公即位,为之请制。公日:“制,岩邑也,虢叔死焉。他邑唯命。”请京,使居之,谓之京城大叔。祭仲日:“都城过百雉,国之害也。先王之制,大都不过参国之一;中,五之一;小,九之一。今京不度,非制也,君将
洋务派举办军事工业的目的是
大肠的运动形式有()
在哪一孕周时行B型超声波检测胎儿各种径线,以此作为胎儿生长发育的基线:
盐酸普鲁卡因在临床上用作传导麻醉时的浓度应为()。
对某4车道高速公路沥青路面进行弯沉检测,使用贝克曼梁法(5.4m),检测温度为22℃,路面厚度为4cm,测得回弹弯沉值的平均值为23.8(0.01mm),计算的标准差为3.5(0.01mm),保证率系数取1.645。每公里4个车道的检测点数应为(
关于所有者权益,下列说法不正确的是()。
国家机关销毁会计档案时,应当由()派员参加监销。
(1)样品制作(2)反复修改完成设计方案(3)设计师设计草图(4)批量生产(5)企业评定并定稿
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和125,不能把第四类机器分配到第四项任务上,每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各
最新回复
(
0
)