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

admin2020-07-28 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下选项中非法的C语言字符常量是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
若有语句：char*line[5]；，以下叙述中正确的是

随机试题

痹证与痿证的鉴别要点首先在于
“受托代理负债”科目的期末贷方余额，反映民间非营利组织尚未清偿的受托代理负债。()
企业因在职工劳动合同到期之前解除与职工的劳动关系给予职工补偿而发生的职工薪酬，应借记()科目。
秦始皇陵兵马俑是()年发现的。
庖丁解牛吾生也有涯，而知也无涯。以有涯随无涯，殆已!已而为知者，殆而已矣!为善无近名，为恶无近刑。缘督以为经，可以保身，可以全生，可以养亲，可以尽年。庖丁为文惠君解牛，手之所触，肩之所倚，足之所履，膝之所踦，砉然响然，奏刀騞然，莫不中音
教师保护幼儿听力的措施不包括()。
在浓度为40%的糖水中加入5千克水，使浓度变为30%。现在要使糖水浓度变为50%，需要再加()千克糖。
我国新一轮基础教育课程改革的教育背景，最为重要的是()
设程序如下：#include＜iostream＞usingnamespacestd;intmain(){int**p,*q,r=10;q=&r;p=&q;cout＜＜**p+1＜＜en
下列表达式中，与DateDiff("m"，#1893-12-26#，Date())等价的表达式是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

以下选项中非法的C语言字符常量是

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

若有语句：char*line[5]；，以下叙述中正确的是

痹证与痿证的鉴别要点首先在于

“受托代理负债”科目的期末贷方余额，反映民间非营利组织尚未清偿的受托代理负债。()

企业因在职工劳动合同到期之前解除与职工的劳动关系给予职工补偿而发生的职工薪酬，应借记()科目。

秦始皇陵兵马俑是()年发现的。

教师保护幼儿听力的措施不包括()。

在浓度为40%的糖水中加入5千克水，使浓度变为30%。现在要使糖水浓度变为50%，需要再加()千克糖。

我国新一轮基础教育课程改革的教育背景，最为重要的是()

设程序如下：#include＜iostream＞usingnamespacestd;intmain(){int**p,*q,r=10;q=&r;p=&q;cout＜＜**p+1＜＜en

下列表达式中，与DateDiff("m"，#1893-12-26#，Date())等价的表达式是