首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下面程序段中,search(a,n,k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤ k≤n)小的值。这里假设数组a中各元素的值都不相同。 define MAXN 100 int a[MAXN],n,k; int search c
下面程序段中,search(a,n,k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤ k≤n)小的值。这里假设数组a中各元素的值都不相同。 define MAXN 100 int a[MAXN],n,k; int search c
admin
2014-01-13
101
问题
下面程序段中,search(a,n,k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤
k≤n)小的值。这里假设数组a中各元素的值都不相同。
define MAXN 100
int a[MAXN],n,k;
int search c(int a[],int n,int k)
int low,high,i,j,m,t;
k--;low=0;high=n-1;
do
i=low;j=high;(1);
do
{
while(i<&t
if(i
while(i<&>==a
)i++;
if(i
;
}while(i
a=t;
if;
if(i
low=;
else
high=(4);
}while (5);
return(a[k]);
}
选项
答案
(1)t=a[10w] (2)(i==k)return (3)i+1 (4)i-1 (5)i!=k 本题程序使用到了快速排序方法。快速排序方法的思想是:通过一趟排序,将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后分别对这两部分的记录继续进行排序,以达到整个序列有序的目的。本题程序利用快速排序思想,找到第k个元素的位置(下标k-1,因而开始有k--)。内层do循环以t(t=a[10w])(即第一个空格处)为“枢轴”找到其应在的i位置。这时若i==k,则算法结束(即第二个空格处if(i==k)return;)。否则,就在(i+1)~high之间查找;若i>k,则在low~(i-1)之间查找,直到找到i==k为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/maal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
人的语言、思维的发展都分别存在着关键期,这说明人的身心发展具有()。
美国生理和心理学家格赛尔首次将成熟概念移用到教育研究之中。他认为,人的机体的成熟程度制约着身心发展的程度。成熟与教学的效果是契合的,一种技能的发展由成熟支配时,没必要超前加以训练。这一结论来自他曾做过著名的()。
宋老师发现了教学中的某一问题并对其描述,继而形成解决计划并实施,随后搜集数据和材料以分析计划的有效性,最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
李老师对学生王大鹏的评语是:“这段时间你开始主动回答老师的课堂提问,学习态度也更加认真。考试时避免了很多不必要的失分,因此你的学习成绩比以前好多了。继续加油,我看好你哦!”这种评价方式是()。
在众多教育研究方法中,调查法的突出功能是()。
关于教育科研的基本程序,下列最为恰当的是()。
水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质,就是水中含有钙、()化合物多少的程度区别。
你所报考的市是山东交通发达的城市,()在此交汇,是连接东西南北的重要交通枢纽。
下列几种存储器中,存取周期最短的是()。
一台主机或路由器同因特网有多个接口,为保证唯一性,其只能拥有一个IP地址。()
随机试题
简述隐瞒、掩饰犯罪所得、犯罪所得收益罪与窝藏罪的区别。
对施工控制网为轴线形式的建筑场地,最方便的平面位置放线测量方法是()。
下列不属于建设工程项目质量的基本特性的是()的质量特性。
甲与乙签订了一份买卖合同,由甲卖给乙一辆汽车,价格为30万元。甲收取乙的货款后,把交车的义务转让给了丙。此种转让应当()。
依法对自己的财产享有占有、使用、收益和处分的权利是( )。
关于抵押贷款的展期,下列说法正确的是()。
甲公司与乙公司于2009年5月20日签订了设备买卖台同,甲为买方,乙为卖方。双方约定:(1)由乙公司于2009年10月30日前分两批向甲公司提供设备10套。价款总计为150万元;(2)甲公司向乙公司给付定金25万元;(3)如一方迟延履行,应向另一方支
根据《中华人民共和国证券法》的规定,下列选项中,不属于公司内幕信息知情人的是()。
某企业生产D产品,目前的产量为50000件,预计单位产品的变动制造成本为800元,变动销售管理费用为200元,计划期的固定制造费用总额为5000000元,计划期的固定销售费用总额为5000000元。假定本年度接到一额外订单,订购10000件D产品,单价12
AmyJohnsonwasapioneerairwomaninBritain.ShewasbornonJuly1,1903,inYorkshireandlivedthereuntil1923whenshewe
最新回复
(
0
)