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

admin2023-02-06 141

问题线性表(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

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

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

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

说课的主要内容有哪些?

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

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

28岁初产妇，临产后静脉滴注催产素，破膜后不久出现烦躁不安、呛咳、呼吸困难、发绀，10min后死亡。本例最可能的诊断是

清朝组织编制独立于赋役体系之外，包括所有土著和流动人口在内的乡里组织形式是()

A．散寒解表，化湿和中B．解表散寒，理气和中C．清暑化湿D．祛湿化浊，理气宽中E．清暑益气，养阴生津清暑益气汤的功用是

建设部、财政部制定《住宅共用部位共用设施设备维修基金管理办法》的时间是()。

某二级耐火等级的住宅建筑，楼板的耐火极限不应小于()h。

下列各项中，应列入利润表“资产减值损失”项目的有()。

()是教学内容的载体，是教学内容的表现形式，是师生之间传递信息的T具。

被誉为继塔里奥妮之后最杰出的芭蕾大师的是()。

Whattimeisitnow?

Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin