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

admin2019-02-02 65

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：sub(int*t，intn){int*p1，*p2；for(p1=t，p2＝t；p1-t＜n；p1++)if(*p1＜*p2)p2＝p1；return(*p2)；}main()
请选出以下程序的输出结果()。#include＜stdio.h＞sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int
为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。
以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()
若有说明“chars1[30]="abc"，s2[]="defghi"；”，则在使用函数stcat(s1，s2)后，结果是()。
分析下列程序：#include＜stdio．h＞main(){int*p1，*p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

随机试题

哮喘治疗的药物有哪些种类?
方案流程图一般仅画出主要设备和主要物料的流程线，用于粗略地表示生产流程。()
女性，32岁。反复发热，体温在37．5℃～38℃左右1个月，伴关节肌肉酸痛。查体：轻度贫血。心界不大，心率90次／分，心尖有收缩期吹风样杂音三级，诊断为风心病，二尖瓣关闭不全，发热待查。本例抗生素治疗后体温下降，症状改善。此时抗生素应用疗程是
按幻觉产生的条件分类，以下哪种幻觉不包括在内
()是指投资建设项目的出资人依法组建的，具备法人条件，具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。
一个容纳人数为2800人的剧场，需要设置的疏散门数量为()个。
案例四：李先生在北京购买了一套面积为100平方米的自住普通住房，每平方米均价为9000元。目前李先生已缴纳首付36万元，并向建设银行申请住房按揭贷款。根据案例四，回答下列问题：李先生在办理按揭，缴纳保险费时，(　　)。
根据个人所得税法的规定，下列关于每次收入的确定，说法正确的有()。
下列选项中符合我国通说的结合犯特征的有()
设g(x)=其中f(x)在x=0处二阶可导，且f(0)=f’(0)=1。(Ⅰ)a、b为何值时，g(x)在x=0处连续；(Ⅱ)a、b为何值时，g(x)在x=0处可导。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：sub(intt，intn){intp1，p2；for(p1=t，p2＝t；p1-t＜n；p1++)if(p1＜p2)p2＝p1；return(p2)；}main()

请选出以下程序的输出结果()。#include＜stdio.h＞sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()

若有说明“chars1[30]="abc"，s2[]="defghi"；”，则在使用函数stcat(s1，s2)后，结果是()。

分析下列程序：#include＜stdio．h＞main(){intp1，p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

哮喘治疗的药物有哪些种类?

方案流程图一般仅画出主要设备和主要物料的流程线，用于粗略地表示生产流程。()

按幻觉产生的条件分类，以下哪种幻觉不包括在内

()是指投资建设项目的出资人依法组建的，具备法人条件，具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。

一个容纳人数为2800人的剧场，需要设置的疏散门数量为()个。

根据个人所得税法的规定，下列关于每次收入的确定，说法正确的有()。

下列选项中符合我国通说的结合犯特征的有()

设g(x)=其中f(x)在x=0处二阶可导，且f(0)=f’(0)=1。(Ⅰ)a、b为何值时，g(x)在x=0处连续；(Ⅱ)a、b为何值时，g(x)在x=0处可导。

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

二级C语言

NCRE全国计算机二级

若有如下程序：sub(int*t，intn){int*p1，*p2；for(p1=t，p2＝t；p1-t＜n；p1++)if(*p1＜*p2)p2＝p1；return(*p2)；}main()

请选出以下程序的输出结果()。#include＜stdio.h＞sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()

若有说明“chars1[30]="abc"，s2[]="defghi"；”，则在使用函数stcat(s1，s2)后，结果是()。

分析下列程序：#include＜stdio．h＞main(){int*p1，*p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

哮喘治疗的药物有哪些种类?

方案流程图一般仅画出主要设备和主要物料的流程线，用于粗略地表示生产流程。()

按幻觉产生的条件分类，以下哪种幻觉不包括在内

()是指投资建设项目的出资人依法组建的，具备法人条件，具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。

一个容纳人数为2800人的剧场，需要设置的疏散门数量为()个。

根据个人所得税法的规定，下列关于每次收入的确定，说法正确的有()。

下列选项中符合我国通说的结合犯特征的有()

设g(x)=其中f(x)在x=0处二阶可导，且f(0)=f’(0)=1。(Ⅰ)a、b为何值时，g(x)在x=0处连续；(Ⅱ)a、b为何值时，g(x)在x=0处可导。

若有如下程序：sub(intt，intn){intp1，p2；for(p1=t，p2＝t；p1-t＜n；p1++)if(p1＜p2)p2＝p1；return(p2)；}main()

分析下列程序：#include＜stdio．h＞main(){intp1，p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*