首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 根据设计思想,采用C或C++或J
admin
2016-03-29
67
问题
线性表(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
学硕统考专业
相关试题推荐
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
我国发明生铁冶炼技术是在()。
中华人民共和国恢复了在联合国合法席位的时间是()。
印加人记载事物使用的方法是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
到1869年为止,人类已发现了多少种化学元素()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
为12个月龄婴儿设计教养目标及保教内容。
与模拟方法摄影比较,不是数字摄影优势的是
基准地价使用的限制有()。
下列属于中国人民银行职责的有( )。
附着力法则:流行点的引爆有赖于流行信息的有效传播,流行信息的附着力则在很大程度上决定了信息传播的有效性。信息附着力取决于信息与受众之间关联程度的高低和信息实用性的大小,关联度高、实用性大的流行信息具有更强的附着力,成为流行的引爆点。以下做法不符合附着力法
某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之。没有高级职称也没有硕士以上学历的科研人员是多少人?()
在下述计划中,()能基于活动范围和项目规模,制定成本估算数据应精确到的程度。
字符A,B,C一次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?
【S1】【S4】
A、Toliveamorecomfortablelife.B、Togiveperformances.C、Tobeapupilofafamousviolinist.D、Toenterafamousuniversity
最新回复
(
0
)