首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。
admin
2023-02-06
139
问题
线性表(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
学硕统考专业
相关试题推荐
年级越高,学生的年龄越大,他们个人进行的道德修养在自身品德发展中的作用越大。()
《基础教育课程改革纲要(试行)》中提出,“倡导学生主动参与、乐于研究、勤于动手”“学生通过实践,增强探究和创新意识,学习科学研究的方法,发展综合运用知识的能力”。该规定要求学校的课程设置要重视培养学生()。
近年来,我国各地中小学教师开展了各种形式的心理健康教育,以帮助学生克服各种心理障碍,预防精神疾病的发生。作为学生心理健康教育的主要场所,学校实施心理健康教育的主要途径包括()。
李老师觉得学生小明有潜力,于是在上课时喜欢让他回答问题且总是对他的答案给予肯定。同时,李老师也会私底下夸小明表现好,以激励小明认真学习。但如果李老师有一段时间忽略了小明,小明就会表现出消极的学习状态。小明的认知方式属于()。
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
学生发展核心素养主要指学生应具备的,能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
2012年国际学生评估项目(PISA)的结果显示,在65个国家和地区中,上海学生的数学、阅读和科学测试成绩均遥遥领先,位居第一。对此,比尔·盖茨认为上海能有这种令人惊讶的成功,关键之一在于教师能得到充分的反馈,以获得不断的发展。在学校,对教师专业发展具有直
随机试题
抽油机井取样完成后,应将取样井号、地点、()、取样人姓名填写在取样标签上。
Mr.Blackhas______arrivedinNewYorkandwillmeetwiththeMinisterofTradeonMondaymorning.
眼的折光系统包括
中医学整体观念的含义是
A.汪机B.高锦庭C.陈实功D.王洪绪E.吴师机创立了以阴阳为主的辨证论治法则的是()
2012年3月2日,后坎村选举第五届村民委员会,直接选举村委会主任1名,副主任2名和委员4名。其中党总支书记林祖国当选村委会主任,杨色地当选村委会副主任。关于村民委员会说法正确的是哪些项?()
公路工程初步勘察阶段,()应进行路线工程地质调绘。
刘易斯、汤丹逊、萨利三人被哈佛大学、加利福尼亚大学和麻省理工学院录取。关于他们分别被哪个学校录取的,邻居们作了如下的猜测:邻居甲猜:刘易斯被加利福尼亚大学录取,萨利被麻省理工学院录取。邻居乙猜:刘易斯被麻省理工学院录取,汤丹逊被加利福尼
心情愉快,则感到“光阴似箭”;心情抑郁,则感到“度日如年”。这表明()
A--BearerfrombondB--CertificatebondC--GrosssettlementD--Issuevolume
最新回复
(
0
)