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

admin2023-02-06 115

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

学硕统考专业

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

关于教师选择教学内容时应遵循的原则，下列说法正确的有()。

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

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

临床学习环境组成中，其他专业人员是指【】

Smokingcauseswrinklesbyupsettingthebody’smechanismforrenewingskin,sayscientistsinJapan.Dermatologistssaythefi

固体分散技术的缺点是()。

王某贩卖盗版光碟被文化局查处，罚款1000元，王某不服申请而复议，但是复议机关也维持了处罚决定。王某逾期不履行维持原具体行政行为的行政复议决定。对此应当()。

关于屋面涂膜防水施工的说法，正确的有()。

在很多领域，依然能看到不少耄耋老者奋斗在科研一线。这说明，()并不受到年龄所影响。

此题包括两套图形和可供选择的四个图形。要求你从四个选项中选择你认为最适合取代问号的一个。正确的答案不仅使两套图形表现最大的相似性，而且使第二套图形也表现出自己的特征。

通识教育

设级数cn收敛，又an≤bn≤cn(n=1，2，…)．证明：级数bn收敛．