待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

admin2021-07-09 40

问题待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

选项 A、2
B、3
C、4
D、5

答案B

解析选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。

转载请注明原文地址:https://kaotiyun.com/show/MOtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

下列叙述中正确的是

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

下列条件语句中，输出结果与其他语句不同的是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

下列关于数据库设计的叙述中，正确的是

在一个C源程序中所定义的伞局变量。其作用域为

以下关于结构化程序设计的叙述中正确的是（）。

关于do循环体while(条件表达式);以下叙述中正确的是

翻开古代诗词，你可以一一品味诗人们深切的思想感情。读王维、孟浩然，你懂得了什么是钟情山水；读杜甫、白居易，你懂得了什么是忧民情结；读辛弃疾、陆游，你懂得了什么是爱国情怀。这段话体现的哲理是()。

InaTotalPhysicalResponseclassroom,thestudentslistenattentivelyandrespond______tocommandsgivenbytheteacher.

在股票的评估中，以下哪种股票价格不重要()

ASF文件是由微软公司开发的一种流媒体，主要用于互联网上视频直播、视频点播和视频会议等。()

下列选项中，只供外用、不作内服的药物是

下列关于钠泵生理作用的叙述，错误的是

下列产品中，其生产类型属于连续型生产的有()。

常用的数据传输速率单位有kbps、Mbps、Gbps。如果局域网的传输速率为1Mbps，那么发送5000bit数据需要的时间是（）a

用于打开窗体的宏命令是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

下列叙述中正确的是

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}

下列条件语句中，输出结果与其他语句不同的是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

下列关于数据库设计的叙述中，正确的是

在一个C源程序中所定义的伞局变量。其作用域为

以下关于结构化程序设计的叙述中正确的是（）。

关于do循环体while(条件表达式);以下叙述中正确的是

翻开古代诗词，你可以一一品味诗人们深切的思想感情。读王维、孟浩然，你懂得了什么是钟情山水；读杜甫、白居易，你懂得了什么是忧民情结；读辛弃疾、陆游，你懂得了什么是爱国情怀。这段话体现的哲理是()。

InaTotalPhysicalResponseclassroom,thestudentslistenattentivelyandrespond______tocommandsgivenbytheteacher.

在股票的评估中，以下哪种股票价格不重要()

ASF文件是由微软公司开发的一种流媒体，主要用于互联网上视频直播、视频点播和视频会议等。()

下列选项中，只供外用、不作内服的药物是

下列关于钠泵生理作用的叙述，错误的是

下列产品中，其生产类型属于连续型生产的有()。

常用的数据传输速率单位有kbps、Mbps、Gbps。如果局域网的传输速率为1Mbps，那么发送5000bit数据需要的时间是（）a

用于打开窗体的宏命令是()。

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}