首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下面程序段中,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
103
问题
下面程序段中,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
计算机专业知识
事业单位考试
相关试题推荐
关于学校教育在人的发展中的作用,下列表述正确的是()。
下列说法不正确的是()。
以少数的学生为对象,在较短的时间内(5~20分钟),尝试做小型的课堂教学,并把教学过程录制下来,课后进行分析。这种形式我们称之为()。
“批复”适用于不相隶属机关之间商洽工作,咨询和答复问题,请求批准和答复审批事项。()
幼儿行为辅导技术主要是采取()的方法。
要充分挖掘人才、合理调配人才和高效使用人才,使人才在适宜的环境中成长和发挥作用,这体现了教育人事行政的()。
教育实验法的优点是什么?教师在运用实验法时应注意哪些方面?
程序化了的教材通过电子计算机来实现的,称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。
以下属于软件危机典型表现的是()。
typedefstructnode{intdata;structnode*next;}linknode*link;voidInsertsort(1inkL){lankP,q,r,U;p=L->next
随机试题
二氧化碳在血液中运输的主要形式是
西方列强对中国的侵略,首先和主要的是
简述情绪、情感与认识过程之间的区别与联系
背景资料:A公司承建一高层建筑建设工程,土建工程自行完成,机电工程分包给B公司施工,内容含有给水排水、通风与空调、建筑电气、建筑智能化工程、电梯和消防工程等多个专业分部工程;由于建筑物体量较大,需要跨3个年度才能完成约定的合同工期,因此虽然是一个单位工程
乙公司2007年3月发生如下业务:(1)3月3日,向B公司购买一批货物,向银行申请“现金银行汇票”用于结算货款。(2)3月7日,与C公司签订一份彩电购销合同。该合同规定:由C公司在10日内向乙公司提供彩电100台,货款共计25万元。
在市场上,()品牌主要占据了零售市场。
政治教育、思想教育与道德教育三者的关系中,表述正确的是()。
义和团运动爆发于山东的最直接的原因是()。
Ararepieceofgoodnewsfromtheworldofconservation:theglobalextinctioncrisismayhavebeenoverstated.Theworldisun
以下属于Python机器学习领域的第三方库的是()。
最新回复
(
0
)