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

admin2021-02-25 25

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。

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

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

数据库设计中反映用户对数据要求的模式是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

再造性想象

金融期权合约按购买者的权利可分为(　　)。

下列()属于存货的储存变动成本。

冬天洗衣服，乍洗很凉，过一段时间感觉也就不那么明显了，这是一种()现象。

试述教学过程应该处理好哪几种关系?

现从5名管理专业、4名经济专业和1名财务专业的学生中随机派出一个3人小组，则该小组中三人全部来自同一专业的概率为

操作系统有两个重要的作用：管理系统中的各种资源和【】。

下面程序的运行结果是【】。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;main()

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。

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

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

数据库设计中反映用户对数据要求的模式是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

再造性想象

金融期权合约按购买者的权利可分为( )。

下列()属于存货的储存变动成本。

冬天洗衣服，乍洗很凉，过一段时间感觉也就不那么明显了，这是一种()现象。

试述教学过程应该处理好哪几种关系?

现从5名管理专业、4名经济专业和1名财务专业的学生中随机派出一个3人小组，则该小组中三人全部来自同一专业的概率为

操作系统有两个重要的作用：管理系统中的各种资源和【】。

下面程序的运行结果是【】。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;main()

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

金融期权合约按购买者的权利可分为(　　)。