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

admin2022-06-24 62

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。因此，第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，％6
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
以下程序函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；
冒泡排序在最坏情况下的比较次数是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“a
检查软件产品是否符合需求定义的过程称为()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

随机试题

正常人动脉血氨含量为静脉血氨的3～4倍。
甲氧苄啶可增加哪些药物的抗菌活性
下列施工内容中，不属于特种设备监督检查范围的是()。
下列人员中，属于职工基本养老保险适用对象的是()。
材料：下面是思想品德课教师采样第一组：“没想好不要急于发言”“不对!完全没有说到要点”“我就知道你不会答，上课为什么不听”“这么简单的问题你都不会．没见过你这样笨的学生”……第二组：“你读得很正确，若声音再响一点会更好”“现在，让我们一起来看看该怎样回
根据宪法和法律，下列机关中有权制定自治条例的不包括()。
阅读下面的文章，回答问题。李台州名宗质，字某，北人，不知何郡邑。母展，妾也，生宗质而罹靖康之乱，母子相失。宗质以父荫，既长，仕所至必求母，不得。姻家司马季思官蜀，宗质曰：“吾求母，东南无之，必也蜀乎?”从之西。舟所经过州，若县若村市，必登岸，遍其
发展心理学家巴尔特斯认为()
有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是()。
Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree:there’renoquickoreasyanswers.There’sworktobedone,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，％6

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

以下程序函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；

冒泡排序在最坏情况下的比较次数是

检查软件产品是否符合需求定义的过程称为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

正常人动脉血氨含量为静脉血氨的3～4倍。

甲氧苄啶可增加哪些药物的抗菌活性

下列施工内容中，不属于特种设备监督检查范围的是()。

下列人员中，属于职工基本养老保险适用对象的是()。

根据宪法和法律，下列机关中有权制定自治条例的不包括()。

发展心理学家巴尔特斯认为()

有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是()。

Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree:there’renoquickoreasyanswers.There’sworktobedone,