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

admin2023-02-06 150

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

学硕统考专业

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

说课的主要内容有哪些?

Aworldheavyweightchampionshipmatchisfront-pagcnews．

生产压差每增加1MPa所增加的日产油量叫()。

能否形成企业凝聚力，取决于企业领导层能否把正确的价值观转为全体员工共识的价值观。()

承租人对其融资租入固定资产而产生的负债作为

依照产品质量法规定，产品缺陷造成损害要求赔偿的诉讼时效期间为()。

蓄电池按其电解液的不同可分为(　　)。

分组计算审查法的最大优点()。

市政公用工程质量预防措施应符合的规定是(　　)。

计算机408

学硕统考专业

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

说课的主要内容有哪些?

Aworldheavyweightchampionshipmatchisfront-pagcnews．

生产压差每增加1MPa所增加的日产油量叫()。

能否形成企业凝聚力，取决于企业领导层能否把正确的价值观转为全体员工共识的价值观。()

承租人对其融资租入固定资产而产生的负债作为

依照产品质量法规定，产品缺陷造成损害要求赔偿的诉讼时效期间为()。

蓄电池按其电解液的不同可分为( )。

分组计算审查法的最大优点()。

市政公用工程质量预防措施应符合的规定是( )。

蓄电池按其电解液的不同可分为(　　)。

市政公用工程质量预防措施应符合的规定是(　　)。