首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
82
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素” ,这里应使用折半查找方法。 [*] 算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n-1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://jikaoti.com/ti/9TPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课程内容应考虑让学生了解社会、接触社会,掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会,就是让学生脱离社会。()
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
小唯很喜欢地理这门学科,他利用暑假走访了市内多个图书馆,根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后,小唯主动把这张地图交给地理老师,但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征,与其花大量时间制作一张
在编写教材时,要按照不同年龄阶段学生的发展水平组织知识、技能内容,构成教材体系,还要注意教材的各个不同组成部分,即文字、插图、实验、练习等的作用,使之相互配合,形成教科书的特殊体系,这体现了编写课程标准和教科书要求中的()。
说课的主要内容有哪些?
学生发展核心素养主要指学生应具备的,能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
2018年2月28日,教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出,改进完善教育部直属师范大学师范生免费教育政策,将“免费师范生”改称为“公费师范生”,任教服务期调整为(),推进地方积极开展师范生公共教育工作。
随机试题
表示踝关节侧位体位标准的标志是
下列抗甲状腺药中何药能诱发甲亢
( )是法人应具备的条件。
职业健康安全管理体系和环境管理体系中作业文件包括()。
()神庙和卡纳克神庙是古埃及新王国时期的著名建筑。
根据记忆内容的不同,可以将记忆分为()。
许多国家首脑在出任前并未有丰富的外交经验,但这并没有妨碍他们做出成功的外交决策。外交学院的教授告诉我们,丰富的外交经验对于成功的外交决策是不可缺少的。但事实上,一个人,只要有高度的政治敏感、准确的信息分析能力和果断的个人勇气,就能很快地学会如何做出成功的外
菱形ABCD的周长为20cm,对角线AC的长为8cm,则此菱形内切圆的蒯长与面积分别是[].
有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于
CombatingUnderageDrinkingMoreyoungpeopledrinkalcoholthanuseotherdrugsorsmoketobacco,andunderagedrinkingcos
最新回复
(
0
)