首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2016-03-29
70
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: void Search:ExchangeInsert(ElemType a[],ElemType x){ int low=0;int.high=n-l;int mid; //low和high指向线性表下界和上界的下标 while(low<=high){ mid=(low+high)/2; //找中间位置 if(a[mid]==x)break; //找到x,退出while循环 else if(a[mid]
high){ //查找失败,插入数据元素x int i; for(i=n-1;i>high;i一一) a[i+1]=a[i]; //后移元素 a[low]=x; //插入 x } //结束插入 }
解析
转载请注明原文地址:https://kaotiyun.com/show/K2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元代对边疆地区的统治方式不同于其他三地的一地是()。
日本明治维新和中国戊戌变法一成一败的原因。
论述斯巴达的阶级结构、政治制度和社会风尚
一战从欧洲的战争变成全球范围的战争是在()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
随机试题
如题54图所示,写出将北京科技大学首页(http://www.ustb.edu.cn)添加到“收藏夹”所需的操作步骤。要求:(1)名称为:北京科技大学。(2)位置为:高校门户网站(需新建)。
乳酸循环所需的NADH主要来自
万古霉素的特点不包括
有关药品生产的说法,错误的有()。
建筑施工单位应当设置安全生产管理机构或配备()安全生产管理人员。
公司将银行存款450000元存人证券公司,以备购买有价证券。之后,用其中的150000元购入股票作为交易性金融资产。那么,该公司应编制的会计分录应该是()。
张某在使用信用卡过程中,超过规定的限额进行透支,发卡银行再三催讨欠款,张某故意不予理会,经银行核查,张某完全没有偿还能力。张某的行为()。
“一个学生过分害怕猫,我们可以让他先看猫的照片,谈论猫;再让他远远观看关在笼中的猫,靠近笼中的猫;最后让他摸猫抱猫,消除对猫的惧怕反应”,这是运用了()
Wheredoesthisinterviewtakeplace?
Hemighthavebeentakenintoprisonnowifhe(join)______thekidnappers.
最新回复
(
0
)