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

admin2018-09-26 39

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有一函数：以下程序段中不能根据x值正确计算出y值的是

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为()。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

定义结构体数组structStu{intnum；charname[20]；}x[51={1，“ZHAO”,2，“QIAN”,3，“SUN”,4，“LEE”,5，“ZHOU”}；for(i=1

算法具有五个特性，以下选项中不属于算法特性的是

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

行政机关可以成为行政诉讼的原告。（）

骨骼摄影距离最佳选择是

关于肝脏功能的叙述，错误的是

下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。

对于不系统进行风险分析的项目,应根据敏感性分析结果提出相应的减轻不确定因素影响的措施,对项目一级可采取的措施是()。

铁路设施的布置应与城市总体布局相协调，以下对铁路设施安排欠妥的选项为()。

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有(　　)，并具备国家规定的其他竣工条件。

PeoplearenotmadetosurviveatthetopofMountEverest.At29,000feet(8,840metres)abovesealevel—justbelowacommercia

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

Whichofthefollowingisnottrue?Theintentionofwritingthearticleis______.

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

二级C语言

NCRE全国计算机二级

有一函数：以下程序段中不能根据x值正确计算出y值的是

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为()。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；

程序中若有如下说明和定义语句Charfun(char*)；main(){char*s="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

定义结构体数组structStu{intnum；charname[20]；}x[51={1，“ZHAO”,2，“QIAN”,3，“SUN”,4，“LEE”,5，“ZHOU”}；for(i=1

算法具有五个特性，以下选项中不属于算法特性的是

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

行政机关可以成为行政诉讼的原告。（）

骨骼摄影距离最佳选择是

关于肝脏功能的叙述，错误的是

下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。

对于不系统进行风险分析的项目,应根据敏感性分析结果提出相应的减轻不确定因素影响的措施,对项目一级可采取的措施是()。

铁路设施的布置应与城市总体布局相协调，以下对铁路设施安排欠妥的选项为()。

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有( )，并具备国家规定的其他竣工条件。

PeoplearenotmadetosurviveatthetopofMountEverest.At29,000feet(8,840metres)abovesealevel—justbelowacommercia

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

Whichofthefollowingisnottrue?Theintentionofwritingthearticleis______.

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有(　　)，并具备国家规定的其他竣工条件。