首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
150
问题
线性表(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
学硕统考专业
相关试题推荐
教师在教学设计的媒体选择中,应当只考虑教学任务和学习者这两方面的因素。()
《基础教育课程改革纲要(试行)》中提出,“倡导学生主动参与、乐于研究、勤于动手”“学生通过实践,增强探究和创新意识,学习科学研究的方法,发展综合运用知识的能力”。该规定要求学校的课程设置要重视培养学生()。
程老师第一次担任班主任一职,她对班主任工作的认识是班主任只负责开展班级活动以及承担班级学生的德育教育工作。她认为教学管理工作应当由科任老师承担,与班主任无关。程老师观点的错误在于她忽视了班主任工作还应该包括()。
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
在编写教材时,要按照不同年龄阶段学生的发展水平组织知识、技能内容,构成教材体系,还要注意教材的各个不同组成部分,即文字、插图、实验、练习等的作用,使之相互配合,形成教科书的特殊体系,这体现了编写课程标准和教科书要求中的()。
说课的主要内容有哪些?
实体书店不仅是一种商业业态,也是一个文化标志,更是一座城市的文化招牌。实体书店要想在图书市场上赢得竞争,关键要找准定位,________自己的比较优势和市场价值,在服务上做得更加周到精准,才能让读者________。让逛书店成为文化时尚,让更多人浸润在浓郁
南极动物的食物链极有特色,有人这样形容:在南极生活的动物从食物链上划分只有三个可能:它是磷虾,它吃磷虾或它捕食吃磷虾的动物。这个说法简单清晰地揭示了南极磷虾在南极生物圈承担的关键角色——这里几乎所有的动物都直接或间接地依赖磷虾生存。有些动物的食谱只有磷虾,
随机试题
Aworldheavyweightchampionshipmatchisfront-pagcnews.
生产压差每增加1MPa所增加的日产油量叫()。
能否形成企业凝聚力,取决于企业领导层能否把正确的价值观转为全体员工共识的价值观。()
承租人对其融资租入固定资产而产生的负债作为
阅读下面的文字:宗教家创造出神来供自己崇拜。最高的造出上帝,其次造出英雄之神,再其次造出财神、土地公、土地婆来供自己崇拜。省事者把别人创造的现成之神来崇拜。美术家如罗丹,是一面造石像,一面崇拜自己的创造。教育者不是造神,不是造
A.以前牙区为主,尤其是下前牙区最为显著,也可波及全口牙的牙龈B.前牙区的唇侧牙龈C.可发生于少数牙或全口牙牙龈,以前牙区为重D.单个的牙间乳头瘤状增生物E.全口牙龈,以前牙区较重,只发生于有牙区下列疾病的主要累及病变区是妊娠期龈瘤主要表现为
依照产品质量法规定,产品缺陷造成损害要求赔偿的诉讼时效期间为()。
蓄电池按其电解液的不同可分为( )。
分组计算审查法的最大优点()。
市政公用工程质量预防措施应符合的规定是( )。
最新回复
(
0
)