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

admin2020-10-26 60

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，0}，i，s=0；for(i=0；i＜5；i++)s=s+a[b[i]]；

下列叙述中正确的是()。

支持子程序调用的数据结构是()。

以下关于编译预处理的叙述中错误的是()。

有如下定义：structst{inta；floatb；}X[10]；FILE*fp；若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

以下选项中叙述正确的是()。

商品销售的售货单和商品之间的联系是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

纺织品包装一般用于盛装粉状、粒状及其他小块状的产品。

A．脾气虚B．脾阳虚C．寒湿困脾D．食滞胃脘E．命门火衰患者大便溏稀，纳差，腹胀，食后尤甚。舌淡白，有齿痕。其证候是

血虚发热宜用气血亏虚心悸宜用

项目生命周期划分的四个阶段的具体内容不包括()。

项目信息管理的目的是(　　)。

按照营业税的有关规定，下列表述不正确的是(　　)。

导游员要经常使用柔性语言，柔性语言表现为()。

【2012年济宁市市属】《红楼梦》中林黛玉的气质类型属于典型的()。

教学内容是学与教的过程中有意传递的主要信息部分，一般表现为教学大纲、________、课程。

Afterthirtyyearsoftelevision,peoplehavebecome"speedwatchers".Consequently,ifthecameralingers,theinterestofthe

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，0}，i，s=0；for(i=0；i＜5；i++)s=s+a[b[i]]；

下列叙述中正确的是()。

支持子程序调用的数据结构是()。

以下关于编译预处理的叙述中错误的是()。

有如下定义：structst{inta；floatb；}X[10]；FILE*fp；若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

以下选项中叙述正确的是()。

商品销售的售货单和商品之间的联系是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

纺织品包装一般用于盛装粉状、粒状及其他小块状的产品。

A．脾气虚B．脾阳虚C．寒湿困脾D．食滞胃脘E．命门火衰患者大便溏稀，纳差，腹胀，食后尤甚。舌淡白，有齿痕。其证候是

血虚发热宜用气血亏虚心悸宜用

项目生命周期划分的四个阶段的具体内容不包括()。

项目信息管理的目的是( )。

按照营业税的有关规定，下列表述不正确的是( )。

导游员要经常使用柔性语言，柔性语言表现为()。

【2012年济宁市市属】《红楼梦》中林黛玉的气质类型属于典型的()。

教学内容是学与教的过程中有意传递的主要信息部分，一般表现为教学大纲、________、课程。

Afterthirtyyearsoftelevision,peoplehavebecome"speedwatchers".Consequently,ifthecameralingers,theinterestofthe

项目信息管理的目的是(　　)。

按照营业税的有关规定，下列表述不正确的是(　　)。