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

admin2023-02-06 140

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

学硕统考专业

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

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

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

说课的主要内容有哪些?

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

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

A．菌陈蒿汤B．菌陈术附汤C．菌陈五苓散D．犀角散E．逍遥散治疗阳黄热重于湿的主方为

男，28岁。自感低热、乏力、食欲不振，有盗汗、体重下降、呼吸困难、胸痛等表现，就医诊断为浸润型肺结核，收入院抗结核治疗。关于疾病防治及护理措施不妥的是

母牛倒地不起综合征主要表现经两次以上补钙补糖仍不能站立，不可能的原因是()。

男，5岁。发热1天，腹泻6～7次，为黏液性脓血便，腹痛伴里急后重，病前吃过未洗的黄瓜。粪便常规检查：黏液便，红白细胞满视野。诊断为细菌性痢疾，其类型属于

下列有关皮内注射的操作，描述错误的是

急产是指总产程不超过()

“只要再多走一小步，仿佛是向同一方向迈出的一小步，真理便会变成错误。”这句话意味着()。

历史的人要办历史的事，既不要超越历史，去干那些办不到的事情；也不要推卸历史的责任，该干的事情也不去办。对这句话理解正确的是()。

中世纪西欧的国际贸易具有转运贸易的性质，与之相联系许多国际贸易城市发展繁荣，其中最为典型的是()。

请举例说明新贸易保护主义对我国企业的影响。