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

admin2020-04-18 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

设已有定义：floatx：则以下对指针变量p进行定义且赋初值的语句中正确的是

以下叙述中错误的是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

下面对软件测试描述错误的是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

中年妇女乳头见鲜红色血性溢液，应首先考虑为

采用自然通风的办公室，其通风开口面积不应小于房间地面面积的()。

露天煤矿应当进行专门的边坡工程、地质勘探工程和()分析评价。

依据《通风安装工程工程量计算规范》(GB50856-2013)的规定，工程量按设计图示外径尺寸以展开面积计算的通风管道是()。

某股份制商业银行负责人利用本人职务便利监守自盗的行为，可认定的罪名是()。

户外广告的简称是()。

A.thenexthalfcenturyB.reducingdeathratesC.developingworldD.infectiousdiseasesPhrases:A.couldpotentiallybecom

Britainwasawealthycountryahundredandfiftyyears【C1】.Therewerea【C2】veryrichpeople【C3】__receivedmone

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

设已有定义：floatx：则以下对指针变量p进行定义且赋初值的语句中正确的是

以下叙述中错误的是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

下面对软件测试描述错误的是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

中年妇女乳头见鲜红色血性溢液，应首先考虑为

采用自然通风的办公室，其通风开口面积不应小于房间地面面积的()。

露天煤矿应当进行专门的边坡工程、地质勘探工程和()分析评价。

依据《通风安装工程工程量计算规范》(GB50856-2013)的规定，工程量按设计图示外径尺寸以展开面积计算的通风管道是()。

某股份制商业银行负责人利用本人职务便利监守自盗的行为，可认定的罪名是()。

户外广告的简称是()。

A.thenexthalfcenturyB.reducingdeathratesC.developingworldD.infectiousdiseasesPhrases:A.couldpotentiallybecom

Britainwasawealthycountryahundredandfiftyyears【C1】______.Therewerea【C2】______veryrichpeople【C3】______receivedmone

Britainwasawealthycountryahundredandfiftyyears【C1】.Therewerea【C2】veryrichpeople【C3】__receivedmone