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

admin2021-02-25 51

问题待排序的关键码序列为(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＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

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

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

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

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

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

中国封建社会的主要矛盾是()

美德即知识

哪一种是人畜共患的()(1988年)

对于旧设备以及因精度达不到使用要求的机械设备，其施工及验收要求，应由建设单位和()另行商定。

乙向甲租了一套设备，在甲不知道的情况下，乙与丙签订合同，把该套设备卖给了丙。下列说法正确的是()。

设一批零件的长度服从正态分布N（μ，σ2)，其中μ，σ2均未知，现从中随机抽取16个零件，测得样本均值，样本标准差S＝1cm，则μ的置信度为0．90的置信区间是()．（其中ta（n）是上侧分位点）

在黑盒测试方法中，设计测试用例的主要根据是()。

台北旅行の________これでよろしいでしょうか。

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

二级C语言

NCRE全国计算机二级

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

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

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

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

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

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

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

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

中国封建社会的主要矛盾是()

美德即知识

哪一种是人畜共患的()(1988年)

对于旧设备以及因精度达不到使用要求的机械设备，其施工及验收要求，应由建设单位和()另行商定。

乙向甲租了一套设备，在甲不知道的情况下，乙与丙签订合同，把该套设备卖给了丙。下列说法正确的是()。

设一批零件的长度服从正态分布N（μ，σ2)，其中μ，σ2均未知，现从中随机抽取16个零件，测得样本均值，样本标准差S＝1cm，则μ的置信度为0．90的置信区间是()．（其中ta（n）是上侧分位点）

在黑盒测试方法中，设计测试用例的主要根据是()。

台北旅行の________これでよろしいでしょうか。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)