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

admin2016-03-29 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

中共八大的召开有怎样的历史意义?

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

“两个凡是”

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

提出“双重真理”，并认为理性和宗教并不矛盾的阿拉伯哲学家是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下列诗句描写泰山的是（）。

y0=2+e3x为y"+py’+qy=0的一个特解，则该微分方程为________．

主要用于防火墙的VPN系统，与互联网密钥交换IKE有关的框架协议是

冠心病尚未出现症状时，采取措施以早期发现、早期干预，属于疾病的

A、46～70g/LB、60～80g/LC、35～55g/LD、28～44g/LE、20～30g/L正常成人白蛋白参考值（）。

工程质量验收分为(　　)。

企业的法定代表人的经营活动产生的民事责任由(　　　)承担。

因继承遗产纠纷提起的诉讼，由被继承人死亡时住所地或者主要遗产所在地人民法院管辖。()

下面关于行政许可设定的说法，哪项是正确的?()

3.,()

计算机408

学硕统考专业

试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

中共八大的召开有怎样的历史意义?

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

“两个凡是”

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

提出“双重真理”，并认为理性和宗教并不矛盾的阿拉伯哲学家是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下列诗句描写泰山的是（）。

y0=2+e3x为y"+py’+qy=0的一个特解，则该微分方程为________．

主要用于防火墙的VPN系统，与互联网密钥交换IKE有关的框架协议是

冠心病尚未出现症状时，采取措施以早期发现、早期干预，属于疾病的

A、46～70g/LB、60～80g/LC、35～55g/LD、28～44g/LE、20～30g/L正常成人白蛋白参考值（）。

工程质量验收分为( )。

企业的法定代表人的经营活动产生的民事责任由( )承担。

因继承遗产纠纷提起的诉讼，由被继承人死亡时住所地或者主要遗产所在地人民法院管辖。()

下面关于行政许可设定的说法，哪项是正确的?()

3.,()

工程质量验收分为(　　)。

企业的法定代表人的经营活动产生的民事责任由(　　　)承担。