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

admin2023-02-06 92

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/9TPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

孔子对弟子说：“岁寒，然后知松柏之后凋也。”孔子以松柏经冬不凋的品质来比喻在艰难困苦中持守节义的君子，使山水草木等自然万物成为道德生命的外化。()

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

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

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

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

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言发展的关键期为()。

中国古代农业方面的文献包括()

传染病的治疗原则

下列有关生物碱在植物界的分布规律，错误的是()。

国际长期投资主要包括()。Ⅰ．国际信贷Ⅱ．国际直接投资Ⅲ．国际间接投资Ⅳ．贸易资金的流动

根据《中华人民共和国公司法》，下列人员中，可以担任有限责任公司监事的是()。

人员选聘与录用工作的每个环节都包含两方面的结果()。

设A为三阶矩阵，且｜A｜=3，则｜(一2A)*｜=_________．

A、108peopleand400towns.B、47communitiesandhundredsofcars.C、Thousandsofpeopleanddozensoffirefighters.D、75people