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

admin2023-02-06 144

问题线性表(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．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是

下列影响能力的因素中，()是智力结构转化为物质力量的转换器。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是(　　)。

振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。

下列关于证券公司设立以及重要事项变更审批要求说法正确的是()

非同一控制下的企业合并，下列说法中正确的有()。

文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()

公文标题《国务院关于同意建立不动产登记工作部际联席会议制度的批复》的形式是（）。

计算机408

学硕统考专业

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

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

说课的主要内容有哪些?

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

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

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

已有研究指出，口头言语发展的关键期是()。

A．化生血液B．促进生长发育C．推动气血的运行D．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是

下列影响能力的因素中，()是智力结构转化为物质力量的转换器。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是( )。

振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。

下列关于证券公司设立以及重要事项变更审批要求说法正确的是()

非同一控制下的企业合并，下列说法中正确的有()。

文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()

公文标题《国务院关于同意建立不动产登记工作部际联席会议制度的批复》的形式是（）。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是(　　)。