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

admin2016-03-29 79

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。

选项

答案顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a．[]；ElemType x) ∥a是具有n个元素的递增有序线性表，顺序存储。本算法在表中查找数值为x的／／元素，如查到则与其后继交换位置；如查不到，则插入表中，且使表仍递增有序 { low=0： high=n-1；／／low和high指向线性表下界和上界的下标 while(low<=high) { mid=(low+high)／2；／／找中间位置 if(a[mid]==x)break；／／找到x，退出while循环 else if(a[mid]high) ／／查找失败，插入数据元素x { for(i=n-1；i>high；i一一) a[i+1]=a[i]；／／后移元素 a[i+1]=x；／／插入x } ∥结束插入 } ∥结束本算法

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

光绪皇帝颁布“明定国是”诏书的时间是()。

下面条约没有涉及德国的赔款问题的是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

洋务派创办军事工业的方式是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

武昌起义是由哪个团体发动的?()

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

不符合AML-M2细胞化学染色结果的是

根据《最高人民法院、最高人民检察院关于办理危害矿山生产安全刑事案件具体应用法律若干问题的解释》的规定，下列情形中，属于“重大伤亡事故或者其他严重后果”的是()。

在GSM系统中首先使用了()，它实现了机卡分离，提高了用户使用移动电话业务的便利性。[2007年真题]

企业发生的一切支出都属于费用。()

在印象管理中，为使他人对自己产生良好印象，建立良好人际关系，个体往往会承认自己的某些小的不足，以使自己在抬高某些重要方面时变得可信。这种做法被称为（）。

邓小平理论的活的灵魂是()。

【廖仲恺被剌案】

要显示格式为“页码/总页数”的页码，应当设置文本框控件的控制来源属性为()。

Entireculturesoperateonelaboratesystemsofindirectness.Forexample,itisdiscoveredinasmallresearchprojectthatmos

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

计算机408

学硕统考专业

光绪皇帝颁布“明定国是”诏书的时间是()。

下面条约没有涉及德国的赔款问题的是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

洋务派创办军事工业的方式是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

武昌起义是由哪个团体发动的?()

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

不符合AML-M2细胞化学染色结果的是

根据《最高人民法院、最高人民检察院关于办理危害矿山生产安全刑事案件具体应用法律若干问题的解释》的规定，下列情形中，属于“重大伤亡事故或者其他严重后果”的是()。

在GSM系统中首先使用了()，它实现了机卡分离，提高了用户使用移动电话业务的便利性。[2007年真题]

企业发生的一切支出都属于费用。()

在印象管理中，为使他人对自己产生良好印象，建立良好人际关系，个体往往会承认自己的某些小的不足，以使自己在抬高某些重要方面时变得可信。这种做法被称为（）。

邓小平理论的活的灵魂是()。

【廖仲恺被剌案】

要显示格式为“页码/总页数”的页码，应当设置文本框控件的控制来源属性为()。

Entireculturesoperateonelaboratesystemsofindirectness.Forexample,itisdiscoveredinasmallresearchprojectthatmos

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