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

admin2019-08-15 48

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： void SearchExchangeInsert(ElemType a[]，ElemType x){ in low=0；int high=n一1；int mid；／／low和high指向线性表下界和上界的下标 while(low＜=high){ mid=(low+high)／2；／／找中间位置 if(a[mid]==x)break ；／／找到 x，退出while循环 else if(a[mid]＜x)low=mid+1；／／到中点mid的右部去查 else high=mid一1；／／到中点mid的左部去查 } if(a[mid]==x&&mid!=n){ ／／若最后一个元素与x相等，／／则不存在与其后继交换的操作 t=a[mid]； a[mid]=a[mid+1]； a[mid+1]=t； } ／／数值x与其后继元素位置交换 if(low＞high){ ／／查找失败，插入数据元素x int i； for(i=n—l；i＞high；i一一) a[i+1]=a[i]；／／后移元素 a[low]=x；／／插入x } ／／结束插入 }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

近代中国第一所外语学校同时也是最早的新式学堂是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

以太网的MAC子层遵守的标准是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

学生品德评价要坚决反对采用量化的测量手段，一律采用定性的方法。（）

执业医师考核不合格的，暂停执业活动期满，再次进行考核，考核合格的允许()

FOB价与CIF价的互换公式为(　　)。

税务咨询的形式一般有（）。

什么是素描的三大面五大调子?

人们欣赏名画《蒙娜丽莎》时，陶醉在“永恒的微笑中”，感到身心非常愉悦。这种情绪是()。

有一个边长为6的立方体木块，将其各表面分别涂上一种颜色的漆，六面的颜色各不相同。然后将每条边6等分之后，将其分为边长为1的立方体小木块，请问从这堆小木块中取出多少块才能保证有6个小木块表面一样？()

【26】【38】

Thefamilyisasocialinstitution.Theimportanceofthefamilyinanindividual’slifeusuallydependsonthesizeofthesoci

BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

近代中国第一所外语学校同时也是最早的新式学堂是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

以太网的MAC子层遵守的标准是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

学生品德评价要坚决反对采用量化的测量手段，一律采用定性的方法。（）

执业医师考核不合格的，暂停执业活动期满，再次进行考核，考核合格的允许()

FOB价与CIF价的互换公式为( )。

税务咨询的形式一般有（）。

什么是素描的三大面五大调子?

人们欣赏名画《蒙娜丽莎》时，陶醉在“永恒的微笑中”，感到身心非常愉悦。这种情绪是()。

有一个边长为6的立方体木块，将其各表面分别涂上一种颜色的漆，六面的颜色各不相同。然后将每条边6等分之后，将其分为边长为1的立方体小木块，请问从这堆小木块中取出多少块才能保证有6个小木块表面一样？()

【26】【38】

Thefamilyisasocialinstitution.Theimportanceofthefamilyinanindividual’slifeusuallydependsonthesizeofthesoci

BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare

FOB价与CIF价的互换公式为(　　)。