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

admin2023-02-06 89

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

学硕统考专业

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

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

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

根管的工作长度是指

特发性血小板减少性紫癜的主要治疗是

“用寒远寒，用热远热”，属于

下面关于敌枯双中毒的表述正确的是（　　）。

根据行政复议法律制度的规定，下列有关行政复议的表述中，不正确的是()。

()是指预定的战略目标或标准，是战略控制的依据。

苛勒的完形一顿悟说与桑代克的试误说的区别是()。

学生害怕在社交场合讲话，担心自己会因发抖，脸红，声音发颤，口吃而暴露自己的焦虑．觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛，这种心理状态是一种()。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

在UML动态建模机制中，关于顺序图说法正确的是______。

计算机408

学硕统考专业

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

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

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

根管的工作长度是指

特发性血小板减少性紫癜的主要治疗是

“用寒远寒，用热远热”，属于

下面关于敌枯双中毒的表述正确的是（ ）。

根据行政复议法律制度的规定，下列有关行政复议的表述中，不正确的是()。

()是指预定的战略目标或标准，是战略控制的依据。

苛勒的完形一顿悟说与桑代克的试误说的区别是()。

学生害怕在社交场合讲话，担心自己会因发抖，脸红，声音发颤，口吃而暴露自己的焦虑．觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛，这种心理状态是一种()。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

在UML动态建模机制中，关于顺序图说法正确的是______。

下面关于敌枯双中毒的表述正确的是（　　）。