首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
141
问题
线性表(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
学硕统考专业
相关试题推荐
竞赛性游戏可缓解学生的紧张和焦虑程度,再现原有的生活体验,使学生获得新的体会和认识。()
教师在教学设计的媒体选择中,应当只考虑教学任务和学习者这两方面的因素。()
年级越高,学生的年龄越大,他们个人进行的道德修养在自身品德发展中的作用越大。()
近年来,我国各地中小学教师开展了各种形式的心理健康教育,以帮助学生克服各种心理障碍,预防精神疾病的发生。作为学生心理健康教育的主要场所,学校实施心理健康教育的主要途径包括()。
程老师第一次担任班主任一职,她对班主任工作的认识是班主任只负责开展班级活动以及承担班级学生的德育教育工作。她认为教学管理工作应当由科任老师承担,与班主任无关。程老师观点的错误在于她忽视了班主任工作还应该包括()。
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
说课的主要内容有哪些?
学生发展核心素养主要指学生应具备的,能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
已有研究指出,口头言语发展的关键期是()。
随机试题
28岁初产妇,临产后静脉滴注催产素,破膜后不久出现烦躁不安、呛咳、呼吸困难、发绀,10min后死亡。本例最可能的诊断是
清朝组织编制独立于赋役体系之外,包括所有土著和流动人口在内的乡里组织形式是()
A.散寒解表,化湿和中B.解表散寒,理气和中C.清暑化湿D.祛湿化浊,理气宽中E.清暑益气,养阴生津清暑益气汤的功用是
建设部、财政部制定《住宅共用部位共用设施设备维修基金管理办法》的时间是()。
某二级耐火等级的住宅建筑,楼板的耐火极限不应小于()h。
下列各项中,应列入利润表“资产减值损失”项目的有()。
()是教学内容的载体,是教学内容的表现形式,是师生之间传递信息的T具。
被誉为继塔里奥妮之后最杰出的芭蕾大师的是()。
Whattimeisitnow?
Lateralthinking(横向思维),firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin
最新回复
(
0
)