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

admin2021-02-25 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

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

有以下程序：#include＜stdio．h＞inta=1．b=2：voidfunl(inta，intb){printf(＂％d％d＂，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；f

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

在数据库中，数据模型包括数据结构、数据操作和()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

交变盐雾试验是一种综合盐雾试验，它主要用于()。

小王周末组织朋友自助游。费用均摊。结账时．如果缚人付450元，则多出100元；如果小t的朋友每人付430元。小王自己要多付60元才刚好。这次活动人均费用是()。

胃肠内分泌细胞

A．镜面舌B．地图舌C．红绛舌D．草莓舌E．霉酱舌胃之气阴不足的典型舌象是()

胃肠积热之风疹，治法为

基金管理公司需要报经中国证监会审批，才能向合格境外机构投资者提供投资咨询服务。()

某企业集团选择集权与分权相结合的财务管理体制，下列各项中，通常应当集权的有()。

图书：销量：促销

在三年调整时期具有关键性作用的会议是()

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

二级C语言

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

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

有以下程序：#include＜stdio．h＞inta=1．b=2：voidfunl(inta，intb){printf(＂％d％d＂，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；f

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

在数据库中，数据模型包括数据结构、数据操作和()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

交变盐雾试验是一种综合盐雾试验，它主要用于()。

小王周末组织朋友自助游。费用均摊。结账时．如果缚人付450元，则多出100元；如果小t的朋友每人付430元。小王自己要多付60元才刚好。这次活动人均费用是()。

胃肠内分泌细胞

A．镜面舌B．地图舌C．红绛舌D．草莓舌E．霉酱舌胃之气阴不足的典型舌象是()

胃肠积热之风疹，治法为

基金管理公司需要报经中国证监会审批，才能向合格境外机构投资者提供投资咨询服务。()

某企业集团选择集权与分权相结合的财务管理体制，下列各项中，通常应当集权的有()。

图书：销量：促销

在三年调整时期具有关键性作用的会议是()

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

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)