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

admin2019-06-12 19

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是（）。
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是（）。
若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i
以下选项中不属于C语言标识符的是（）。
设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。
下列数据结构中，属于非线性结构的是(　　)。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
下面不能作为结构化方法软件需求分析工具的是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
以下选项中函数形参不是指针的是

随机试题

图7所示药材是()。
溶血性黄疸的特点是
()是用来衡量单位工质具有热力势能大小的一个尺度。
从资产评估角度上看，企业价值是由(　　　)决定的。
下列各项中，属于回收期法优点的是()。
对风能发电优势表述不准确的一项是______。下列对造成“风力发电在各国电力来源中所占比例很低”的原因的概括，不恰当的一项是______。
在中国古代历史上，曾建立过统一的全国统治的少数民族有()。
日常生活中，我们经常听到“言必信，行必果”的说法。请运用合同法的基本原则和合同效力的理论对该说法加以辨析。
[2015年第29题]人类经历了上百万年的自然进化，产生了直觉、多层次抽象等独特智能。尽管现代计算机已经具备了一定的学习能力，但这种能力还需要人类的指导，完全的自我学习能力还有待进一步发展。因此，计算机要达到甚至超过人类的智能水平是不可能的。以下哪项最可能
中国革命道德的主要内容包括()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是（）。

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是（）。

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

以下选项中不属于C语言标识符的是（）。

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。

下列数据结构中，属于非线性结构的是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

下面不能作为结构化方法软件需求分析工具的是

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

以下选项中函数形参不是指针的是

图7所示药材是()。

溶血性黄疸的特点是

()是用来衡量单位工质具有热力势能大小的一个尺度。

从资产评估角度上看，企业价值是由(　　　)决定的。

下列各项中，属于回收期法优点的是()。

对风能发电优势表述不准确的一项是。下列对造成“风力发电在各国电力来源中所占比例很低”的原因的概括，不恰当的一项是。

在中国古代历史上，曾建立过统一的全国统治的少数民族有()。

日常生活中，我们经常听到“言必信，行必果”的说法。请运用合同法的基本原则和合同效力的理论对该说法加以辨析。

中国革命道德的主要内容包括()

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是（）。

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是（）。

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

以下选项中不属于C语言标识符的是（）。

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。

下列数据结构中，属于非线性结构的是( )。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

下面不能作为结构化方法软件需求分析工具的是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

以下选项中函数形参不是指针的是

图7所示药材是()。

溶血性黄疸的特点是

()是用来衡量单位工质具有热力势能大小的一个尺度。

从资产评估角度上看，企业价值是由( )决定的。

下列各项中，属于回收期法优点的是()。

对风能发电优势表述不准确的一项是______。下列对造成“风力发电在各国电力来源中所占比例很低”的原因的概括，不恰当的一项是______。

在中国古代历史上，曾建立过统一的全国统治的少数民族有()。

日常生活中，我们经常听到“言必信，行必果”的说法。请运用合同法的基本原则和合同效力的理论对该说法加以辨析。

中国革命道德的主要内容包括()

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是（）。

下列数据结构中，属于非线性结构的是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

从资产评估角度上看，企业价值是由(　　　)决定的。

对风能发电优势表述不准确的一项是。下列对造成“风力发电在各国电力来源中所占比例很低”的原因的概括，不恰当的一项是。