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

admin2020-05-19 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

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

下面描述中不属于数据库系统特点的是

WhenWaltDisneywasdrawingonenight,hesuddenlyheardastrangesound.Thesoundcamefromthewastebasket.Waltlookedat

A应取得《进口药品注册证》B应凭《医药产品注册证》C应取得《进口准许证》D应取得《药品经营许可证》E应取得《进口药品通关单》；根据《中华人民共和国药品管理法实施条例》进口在港澳地区生产的药品

患儿，男，4岁，水肿，尿少1个月。查体：全身水肿明显，血压90／50mmHg，尿蛋白(++++)，每高倍镜视野红细胞1～2个。目前患儿最主要的护理问题是

(2010年)如图4-58所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过均质定滑轮，滑轮半径为r，质量为M，则此滑轮系统对转轴O之动量矩为()。

入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。(　　)

按我国海关的监管方式，该批货物属于：向海关申报时需向海关呈递的监管证件有：

湖南醴陵生产的著名瓷器是()。[2011年北京真题]

中国跳水队被人们称为“梦之队”，如图所示，跳水运动员在离开跳板到落入水中的过程中(不计空气阻力)，则()。

下列关于地震的说法，正确的是()。

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

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

下面描述中不属于数据库系统特点的是

WhenWaltDisneywasdrawingonenight,hesuddenlyheardastrangesound.Thesoundcamefromthewastebasket.Waltlookedat

A应取得《进口药品注册证》B应凭《医药产品注册证》C应取得《进口准许证》D应取得《药品经营许可证》E应取得《进口药品通关单》；根据《中华人民共和国药品管理法实施条例》进口在港澳地区生产的药品

患儿，男，4岁，水肿，尿少1个月。查体：全身水肿明显，血压90／50mmHg，尿蛋白(++++)，每高倍镜视野红细胞1～2个。目前患儿最主要的护理问题是

(2010年)如图4-58所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过均质定滑轮，滑轮半径为r，质量为M，则此滑轮系统对转轴O之动量矩为()。

入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。( )

按我国海关的监管方式，该批货物属于：向海关申报时需向海关呈递的监管证件有：

湖南醴陵生产的著名瓷器是()。[2011年北京真题]

中国跳水队被人们称为“梦之队”，如图所示，跳水运动员在离开跳板到落入水中的过程中(不计空气阻力)，则()。

下列关于地震的说法，正确的是()。

入境废物是指以任何贸易方式和无偿提供、捐赠等方式进入中华人民共和国境内的一切废物(含废料)。(　　)