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

admin2020-04-18 47

问题待排序的关键码序列为(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/DtCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

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

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)main(){FILEfb；chars1="Fortran"，*s2="Basic"．if((fb=fopen("test．txt"，"wb")

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)

数据库设计中反映用户对数据要求的模式是()。【10年9月】

患者处于安全的需要最希望

下列不属于反射性呕吐的是()。

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()

某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的工程造价为()万元。【2007年真题】

下列税种中，采用比例税率的有(　　　)。

“太后之色少解”中“色”指()。

《清明上河图》是北宋作品，描绘了八百多个人物，七十多匹牲畜，二十多辆车、轿，二十九艘大小船只，以及各种特色的房屋、桥梁、城楼等，这幅画主要表现的是社会风格。()

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

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

二级C语言

NCRE全国计算机二级

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

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

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)main(){FILE*fb；char*s1="Fortran"，*s2="Basic"．if((fb=fopen("test．txt"，"wb")

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)

数据库设计中反映用户对数据要求的模式是()。【10年9月】

患者处于安全的需要最希望

下列不属于反射性呕吐的是()。

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()

某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的工程造价为()万元。【2007年真题】

下列税种中，采用比例税率的有( )。

“太后之色少解”中“色”指()。

《清明上河图》是北宋作品，描绘了八百多个人物，七十多匹牲畜，二十多辆车、轿，二十九艘大小船只，以及各种特色的房屋、桥梁、城楼等，这幅画主要表现的是社会风格。()

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

执行以下程序后，test．txt文件的内容是(若文件能正常打开)main(){FILEfb；chars1="Fortran"，*s2="Basic"．if((fb=fopen("test．txt"，"wb")

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)

下列税种中，采用比例税率的有(　　　)。