线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。给出算法的基本设计思想。

admin2019-08-15 60

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。

选项

答案顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。

解析

转载请注明原文地址:https://kaotiyun.com/show/MlCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中国第一条自行设计修建的铁路是在（）。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

关于塞尔维乌斯改革的叙述中，不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

TheairplanelandeddownatCairo______toIndia.

A．肉桂B．杜仲C．白鲜皮D．秦皮E．厚朴

药事组织管理模式的根本目的是()。

个人独资企业有以下哪项行为，不属于工商行政管理机关可以吊销其营业执业?()。

绝热结构的保护层，因其所用材料和施工方法不同可分为(　　)。

根据行政诉讼法律制度的规定，下列有关证人证言的表述中，正确的有()。

建立规范的信息处理流程的作用一般不包括(64)________________。

AlettertoParents(about100words).

RodneyMace,35,ismarriedwithtwoyoungchildren,andisapart-timeteacherofarchitecturalhistory."Iamconstantlysurpr

计算机408

学硕统考专业

中国第一条自行设计修建的铁路是在（）。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

关于塞尔维乌斯改革的叙述中，不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

TheairplanelandeddownatCairo______toIndia.

A．肉桂B．杜仲C．白鲜皮D．秦皮E．厚朴

药事组织管理模式的根本目的是()。

个人独资企业有以下哪项行为，不属于工商行政管理机关可以吊销其营业执业?()。

绝热结构的保护层，因其所用材料和施工方法不同可分为( )。

根据行政诉讼法律制度的规定，下列有关证人证言的表述中，正确的有()。

建立规范的信息处理流程的作用一般不包括(64)________________。

AlettertoParents(about100words).

RodneyMace,35,ismarriedwithtwoyoungchildren,andisapart-timeteacherofarchitecturalhistory."Iamconstantlysurpr

绝热结构的保护层，因其所用材料和施工方法不同可分为(　　)。