首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下面程序段中,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
33
问题
下面程序段中,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://jikaoti.com/ti/gUU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
心理学家邓克尔设计了一个“蜡烛实验”。在桌子上有三个硬纸盒,盒里分别装着图钉、火柴和蜡烛。要求被试者用桌子上的这些物品将蜡烛固定在木纸墙上。解决钧方法很简单:把纸盒钉在墙上,再以它为台基竖立蜡烛。但许多被试者不会这样解决问题,因为他们把装着东西的纸盒当作容
小学阶段课程设置的特点是()。
国际社会一致认为,可持续发展是由()构成的。
【2013年淄博市属文昌湖区真题】在操作形式中,把模仿阶段习得的动作固定并一体化称为()。
4G是集3G与WLAN于一体,能够以100Mbps以上的速度下载,加快传输高质量音频、视频图像,几乎能满足所有用户对于无线服务要求的第四代移动通信技术。4G手机传递信息依靠的是()。
计划类文书的写作中,若标题中有单位名称,落款位置只写成文日期即可。()
CPU中的()用来存放后继指令地址。
编辑Word文档时,我们常希望在每页的底部或顶部显示页码的信息,这些信息也打印在文件每页的顶部,就称为页眉。()
表示关系x<=y<=z的c语言表达式为()。
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为()。
随机试题
行政复议决定书一经送达,()发生法律效力。
Mywatchhasbeenlosingtimeforthepastweek.Itprobablyneeds______.
《祭侄文稿》的书体属于()
患者男,25岁,左耳听力下降3天,伴耳鸣、眩晕、恶心、呕吐。检查见双耳外耳道及鼓膜正常。纯音测听示左耳感音神经性听力损失。声阻抗结果正常。引起特发性突聋的主要学说有
卡介苗接种是预防结核病的一种有效措施,常用的接种方法是
如图7-12所示电路中A点的电压uA为下列何值?()V。
设f(x)=,则f(x)在点x=1处:
下列对总体、样本和统计量的含义的表述中,正确的是()。I.总体是指具有某一特征的研究对象的全体所构成的集合Ⅱ.样本是从总体中抽取部分个体所组成的集合Ⅲ.统计量是用来描述样本特征的概括性数字度量Ⅳ.总体是指具有某一特征的研究对象的部分所构成的
关于展期贷款的偿还,下列说法错误的是()。
请选择最适合的一个选项填入问号处,使之符合整个图形的变化规律。
最新回复
(
0
)