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

admin2021-06-15 34

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

有以下程序#includestructord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++(p-＞x))；printf("％d＼n"，++(p-＞y))；}程序运行后

以下程序的输出结果是()。intf(intm)main(){intn=0；{staticintn=0；printf(’’％d，’’，f(++n))；n+=m；returnn；}pri

有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n",fun(

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下列选项中，能正确定义数组的语句是

设有以下程序段structperson{charname[10];charsex;floatweight;}zhangsan,*ptr;ptr=&zhangsan;若要从键盘读入姓名给结构体变量zhangsan的name成员

以下选项中关于程序模块化的叙述错误的是

下面属于系统软件的是()。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

小肠经循行经过()，因此耳部小肠穴可用于咽喉肿痛。

Iforgot______herthatmycoatbuttonsneedtobesewnon.

本案中，由于该案件涉及县人民法院院长，因此，关于本案的管辖，下列说法正确的是：假设本案中，秦某是张某同案犯，如果张某聘请了辩护律师，则人民法院对于没有委托辩护人的秦某可以采取以下哪些或哪个做法?

下列关于建设用地费的叙述中，正确的是()。

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，项目经理因特殊情况授权其下属人员履行某项工作职责时，应至少提前()天书面通知监理人。

根据《劳动合同法》的规定，用人单位不得解除劳动合同的情形有()。

依据“营改增”的政策规定，下列行为中属于物流辅助服务的有()。

Concretefollow-upinitiativeshaveincludedtheorganizationofspecifictrainingsessionswitha________tostimulatingdecisio

A、learnmoreabouttheinheritancelaw.B、quarrelwithherhusband’srelativesforherpropertyfiercely.C、askherrelativesto

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

有以下程序#includestructord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++(p-＞x))；printf("％d＼n"，++(p-＞y))；}程序运行后

以下程序的输出结果是()。intf(intm)main(){intn=0；{staticintn=0；printf(’’％d，’’，f(++n))；n+=m；returnn；}pri

有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n",fun(

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下列选项中，能正确定义数组的语句是

设有以下程序段structperson{charname[10];charsex;floatweight;}zhangsan,*ptr;ptr=&zhangsan;若要从键盘读入姓名给结构体变量zhangsan的name成员

以下选项中关于程序模块化的叙述错误的是

下面属于系统软件的是()。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

小肠经循行经过()，因此耳部小肠穴可用于咽喉肿痛。

Iforgot______herthatmycoatbuttonsneedtobesewnon.

本案中，由于该案件涉及县人民法院院长，因此，关于本案的管辖，下列说法正确的是：假设本案中，秦某是张某同案犯，如果张某聘请了辩护律师，则人民法院对于没有委托辩护人的秦某可以采取以下哪些或哪个做法?

下列关于建设用地费的叙述中，正确的是()。

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，项目经理因特殊情况授权其下属人员履行某项工作职责时，应至少提前()天书面通知监理人。

根据《劳动合同法》的规定，用人单位不得解除劳动合同的情形有()。

依据“营改增”的政策规定，下列行为中属于物流辅助服务的有()。

Concretefollow-upinitiativeshaveincludedtheorganizationofspecifictrainingsessionswitha________tostimulatingdecisio

A、learnmoreabouttheinheritancelaw.B、quarrelwithherhusband’srelativesforherpropertyfiercely.C、askherrelativesto

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}