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

admin2016-03-29 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于法兰西第三共和国宪法的叙述，不正确的是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

罗斯福和胡佛经济政策的最大区别在于()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

在协议数据单元中，控制信息所不包括的内容是()。

______,heisoneofthosewhohavemadethemostimportantcontributionstotheorganization.

下列哪些疾病属纤维素性炎：

患者，男，自12岁时起，经常有鼻痒、鼻腔堵塞、流涕、不适等症状。经诊断患者可能患有鼻炎或鼻窦炎。鼻窦中开口高于窦底的是

A．制霉菌素B．伊曲康唑C．咪康唑D．灰黄霉素E．克霉唑外用无效，口服治疗体癣，毛发癣的药物()

重要空白凭证库(库房或金库)的管理员不得领用、使用重要空白凭证。()

当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：　　MOV　AX,1000H[BX+SI]；(AX)=______。

在采用点一点通信信道的通信子网中，如果两个结点之间没有连接的线路，那么它们之间的通信只能通过中间结点______。

A、Gototheclass.B、Don’tgototheclass.C、Sheshouldforgetabouttheclass.D、Attendtheclass,butslipfromithalfway.B

计算机408

学硕统考专业

关于法兰西第三共和国宪法的叙述，不正确的是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

罗斯福和胡佛经济政策的最大区别在于()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

在协议数据单元中，控制信息所不包括的内容是()。

______,heisoneofthosewhohavemadethemostimportantcontributionstotheorganization.

下列哪些疾病属纤维素性炎：

患者，男，自12岁时起，经常有鼻痒、鼻腔堵塞、流涕、不适等症状。经诊断患者可能患有鼻炎或鼻窦炎。鼻窦中开口高于窦底的是

A．制霉菌素B．伊曲康唑C．咪康唑D．灰黄霉素E．克霉唑外用无效，口服治疗体癣，毛发癣的药物()

重要空白凭证库(库房或金库)的管理员不得领用、使用重要空白凭证。()

当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容： MOV AX,1000H[BX+SI]；(AX)=______。

在采用点一点通信信道的通信子网中，如果两个结点之间没有连接的线路，那么它们之间的通信只能通过中间结点______。

A、Gototheclass.B、Don’tgototheclass.C、Sheshouldforgetabouttheclass.D、Attendtheclass,butslipfromithalfway.B

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：　　MOV　AX,1000H[BX+SI]；(AX)=______。