首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下面程序段中,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
30
问题
下面程序段中,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
计算机专业知识
事业单位考试
相关试题推荐
创造性思维的特点有()。
不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计,经济学家看到的是汽车如何拉动经济……这体现了()。
在“三色农业”中,()是以微生物工程、工厂化为特点的农业。
负强化是另一种形式的惩罚。()
在众多教育研究方法中,调查法的突出功能是()。
学生在学习较长的内容时,经常是前边和后边的部分记忆效果好,中间部分遗忘较多,这是受()因素的干扰。
下列关于教育法律规范的说法,错误的是()。
适合学校大规模、快速地了解学生心理发展特点的方法是()。
班级授课制是我国现行的教育组织形式,其优点主要包括()。
编辑Word文档时,我们常希望在每页的底部或顶部显示页码的信息,这些信息也打印在文件每页的顶部,就称为页眉。()
随机试题
相对剩余价值的获得是()
男性,48岁,公司经理,体重指数28,体检发现血糖高,左脚趾关节间断性红肿,饮酒和游泳后加重。空腹血糖的正常值是多少()。
某5岁男孩,咳嗽4个月,凌晨及活动后加剧,服用多种抗生素无效,服用博利康尼(特布他林)后有缓解。查体:无发热,面及颈部散在湿疹。两肺呼吸音粗,该病儿最可能的诊断是()
诊断成年女性贫血的标准为血红蛋白浓度低于()。
工程咨询成果质量评价分为三个层次,一般不包括()。
对信度的评估方法()。
Whatdoesthemanmean?
ReadthetextbelowabouttheWeblifestyle.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin
HowtoCopewithYourSoul-destroyingJobs?A)Weallhaveheard—oratleastseeninthemovies—greatstoriesaboutpeoplewhoar
TheRedistributionofHopeA)"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterseno
最新回复
(
0
)