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

admin2018-09-26 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

以下程序的运行结果是()。intk=0;voidfun(intm){m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}main(){inti=4；fun(i+

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

以下错误的定义语句是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

在使用程序流程图来表示算法时，菱形用来表示_______。

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

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

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

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

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

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

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

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

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

以下程序的运行结果是()。intk=0;voidfun(intm){m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}main(){inti=4；fun(i+

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

以下错误的定义语句是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

在使用程序流程图来表示算法时，菱形用来表示_______。

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

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

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

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

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

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

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

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

Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo

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