首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
admin
2016-03-29
41
问题
线性表(a
1
,a
2
,a
3
,…,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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
广西壮族自治区的设立时间是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
随机试题
在推测质量问题原因时,下列哪个方法效果最好()
期末结账后,费用类账户的余额()
下列哪项不是三七的药理作用
下列有关管理职能承担部门的表述,正确的是( )。
商业银行业务金字塔的塔尖是()。
金融机构之间融通资金以解决临时资金不足的市场是()。
根据以下资料回答问题。根据材料,下列说法中正确的有()。Ⅰ.2008年山东省城乡居民分类消费价格与居民消费分类价格变化趋势完全一致Ⅱ.2008年山东省居民各种食品消费中,城市价格变化均小于农村Ⅲ.2008年在图中所示的几个价格指数中
Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt
A—informationcenterB—firstaidC—EnglishcornerD—enquiriesandrepliesE—ATM(AutomaticTellerMachine)locationsF—babycar
Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreonyourfamilycircumstancesthanonanyotherfactor
最新回复
(
0
)