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

admin2021-02-25 74

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

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

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

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()

Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些

蛋白质一热能营养不良的少见并发症是

根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。

下列各项中，不属于企业收入要素范畴的是()。

四川的国家级旅游度假区是()。

什么是民法的渊源，我国民法的渊源有哪些?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

待排序的关键码序列为(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=

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

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

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

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()

Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些

蛋白质一热能营养不良的少见并发症是

根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。

下列各项中，不属于企业收入要素范畴的是()。

四川的国家级旅游度假区是()。

什么是民法的渊源，我国民法的渊源有哪些?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

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