线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。

admin2023-02-06 68

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。

选项

答案顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素” ，这里应使用折半查找方法。 [*] 算法讨论首先是线性表的描述。算法中使用一维数组a表示线性表，未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体，对元素的引用应使用a.elem[i]。另外，元素类型就假定是ElemType，未指明具体类型。其次，C中一维数组下标从0开始，若说有n个元素的一维数组，其最后一个元素的下标应是n-1。最后，本算法可以写成三个函数，即查找函数、交换后继函数与插入函数，写成三个函数显得逻辑清晰、易读。

解析

转载请注明原文地址:https://kaotiyun.com/show/vowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。

计算机408

学硕统考专业

教师在教学设计的媒体选择中，应当只考虑教学任务和学习者这两方面的因素。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

师生关系的内容不包括利益关系。()

学生发展核心素养主要指学生应具备的，能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

正确全面贯彻（）是上好课的根本保证。

A．夜间阵发性呼吸困难B．突发性呼吸困难C．进行性呼吸窘迫D．活动后呼吸困难急性呼吸窘迫综合征

A．丙烯酸树脂B．淀粉浆C．硬脂酸镁D．羧甲淀粉钠E．乙醇可用作黏合剂的是

行政争议未经行政复议，当事人直接向法院提起行政诉讼的，除法律另有规定的外，应当自知道或者应当知道作出行政行为之日起()个月内提出。

根据综合化经营的股权架构不同，综合化经营的模式可以分为()三种。

“在对事物的肯定的理解中同时包含对现存事物的否定的理解”的观点是

能源危机及影响——1991年英译汉及详解Thefactisthattheenergycrisis,whichhassuddenlybeenofficiallyannounced,hasbeenwithusforal

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

OnDecember25,2000,manypeopleacrossNorthAmericareceivedarareChristmastreatwhenthemoonpassedinfrontofthesun

A、Theindustryoftourismgrewby4.4%.B、Ithasbecomeanewresortfortourists.C、Millionsofpeoplereliedonboardertrade.