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

admin2020-01-10 34

问题待排序的关键码序列为(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全国计算机二级

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序

下列叙述中，正确的是()。

设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；

在C语言中，以下说法不正确的是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

定价方法是企业为了在目标市场上实现自己的定价目标，给商品或服务制定了基本价格幅度和浮动幅度，以下选项中属于以成本为中心的定价的是()

左心房增大的X线征象包括

某地某年平均寿命e0=84岁，以下错误的一项为

下列说法中，不正确的是()。

“进口日期”栏应填报()。“征免性质”栏应填报()。

战略性策划的主要过程是：需求评估→(　　)→预测→设计可行的战略→选择机构的战略→将战略转变为服务方案目标→方案发展→评估。

法治思维不仅认为法律是治国理政的手段和工具，更强调法律是治国理政的最高准则，治国理政必须奉守法律至上原则。法律的至上性，具体表现为法律的普遍适用性、不可违抗性和()

______issaidtobetheyoungestandmosttalented"confessional"poet.

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序

下列叙述中，正确的是()。

设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；

在C语言中，以下说法不正确的是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

定价方法是企业为了在目标市场上实现自己的定价目标，给商品或服务制定了基本价格幅度和浮动幅度，以下选项中属于以成本为中心的定价的是()

左心房增大的X线征象包括

某地某年平均寿命e0=84岁，以下错误的一项为

下列说法中，不正确的是()。

“进口日期”栏应填报()。“征免性质”栏应填报()。

战略性策划的主要过程是：需求评估→( )→预测→设计可行的战略→选择机构的战略→将战略转变为服务方案目标→方案发展→评估。

法治思维不仅认为法律是治国理政的手段和工具，更强调法律是治国理政的最高准则，治国理政必须奉守法律至上原则。法律的至上性，具体表现为法律的普遍适用性、不可违抗性和()

______issaidtobetheyoungestandmosttalented"confessional"poet.

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序

战略性策划的主要过程是：需求评估→(　　)→预测→设计可行的战略→选择机构的战略→将战略转变为服务方案目标→方案发展→评估。