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

admin2020-01-10 23

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，以下正确的表达式是

设有下面的定义：structst{inta；floatb；)d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

若有定义和语句：

在面向对象方法中，不属于“对象”基本特点的是

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

程序流程图中带有箭头的线段表示的是()。

A．对症下药、剂量安全B．全神贯注，语言得当C．全面系统，认真细致D．举止端庄，态度热情E．从诊治需要出发、目的合理医生在对患者进行药物治疗时，要遵守哪项原则

以下()项关于城镇体系含义的描述是错误的。

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有(　　)。

学校教育与生产劳动相脱离始于()。

某日，网上出现了一段视频：一名黑衣男子骑着共享单车，追逐几名孩子。该视频被误传为“近期出现人贩子”的谣言，在某小业主间传播，引发群众恐慌。该小区的社区民警首先要做的是()。

食物中毒是指摄人了含有生物性、化学性有毒物质的食品或将有毒有害物质当做食品摄人后所出现的一类最典型、最常见的食源性疾患。下列对食物中毒特征的描述，说法错误的是()。

设D为xOy平面上的有界闭区域，z＝f(x，y)在D上连续，在D内可偏导且满足,，若f(x，y)在D内没有零点，则f(x，y)在D上()．

下面控件中，没有Caption属性的是

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，以下正确的表达式是

设有下面的定义：structst{inta；floatb；)d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

若有定义和语句：

在面向对象方法中，不属于“对象”基本特点的是

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

程序流程图中带有箭头的线段表示的是()。

A．对症下药、剂量安全B．全神贯注，语言得当C．全面系统，认真细致D．举止端庄，态度热情E．从诊治需要出发、目的合理医生在对患者进行药物治疗时，要遵守哪项原则

以下()项关于城镇体系含义的描述是错误的。

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有( )。

学校教育与生产劳动相脱离始于()。

某日，网上出现了一段视频：一名黑衣男子骑着共享单车，追逐几名孩子。该视频被误传为“近期出现人贩子”的谣言，在某小业主间传播，引发群众恐慌。该小区的社区民警首先要做的是()。

食物中毒是指摄人了含有生物性、化学性有毒物质的食品或将有毒有害物质当做食品摄人后所出现的一类最典型、最常见的食源性疾患。下列对食物中毒特征的描述，说法错误的是()。

设D为xOy平面上的有界闭区域，z＝f(x，y)在D上连续，在D内可偏导且满足,，若f(x，y)在D内没有零点，则f(x，y)在D上()．

下面控件中，没有Caption属性的是

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有(　　)。