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

admin2019-01-11 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若定义inta=10，则表达式a+=a=aa*=a的值是()。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
栈和队列的共同点是()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
下列程序执行后的输出结果是main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}
线性表的顺序存储结构和线性表的链式存储结构分别是
在说明语句：int*f()；中，标识符f代表的是
最简单的交换排序方法是______。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
在面向对象方法中,属性与操作相似的一组对象称为【】。

随机试题

下列各项费用可列入维持费的有()。
微型计算机中最常用的字符编码方案是________。
患者，女性，26岁，0－0－2－0。因“葡萄胎清宫后70余天，不规则阴道流血20天”就诊。该患者不规则阴道流血的主要原因有
(2010)某两层楼的供暖立管，管段1、2的直径均为20mm，∑ζ均为20，λ=0．02，L1=20m，L2=10m，干管流量Q=1．5×10-3m3／s，则Q1、Q2分别为()m3／s。
桥梁建筑高度是指()。
建立客户关系的方式多种多样，通常包括(　　)。
某农村儿童早期综合发展干预项目中，社会工作者的工作内容之一是对儿童家长、社区医生、妇女工作者、志愿者以及普通村民开展培训，普及儿童权利知识，降低儿童遭受虐待、忽视和意外伤害的风险。从儿童社会工作的类型上划分，上述服务内容属于()服务。[2015年真
发展农村生产力，繁荣农村经济，是社会主义新农村建设的首要任务。
7，11，11，15，15，(　)
①_________目前对于地球磁场的变化和倒转提出了不少理论或模型，_________基本上都处在假设和推测的阶段，并没有一个十分成熟的理论。②在评价标准上，_________要看数字，_________不能只看数字，要防止“干部出数”“数字出干部”

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若定义inta=10，则表达式a+=a=aa*=a的值是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

栈和队列的共同点是()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

下列程序执行后的输出结果是main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

线性表的顺序存储结构和线性表的链式存储结构分别是

在说明语句：int*f()；中，标识符f代表的是

最简单的交换排序方法是______。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列各项费用可列入维持费的有()。

微型计算机中最常用的字符编码方案是________。

患者，女性，26岁，0－0－2－0。因“葡萄胎清宫后70余天，不规则阴道流血20天”就诊。该患者不规则阴道流血的主要原因有

(2010)某两层楼的供暖立管，管段1、2的直径均为20mm，∑ζ均为20，λ=0．02，L1=20m，L2=10m，干管流量Q=1．5×10-3m3／s，则Q1、Q2分别为()m3／s。

桥梁建筑高度是指()。

建立客户关系的方式多种多样，通常包括(　　)。

发展农村生产力，繁荣农村经济，是社会主义新农村建设的首要任务。

7，11，11，15，15，(　)

①_____目前对于地球磁场的变化和倒转提出了不少理论或模型，_基本上都处在假设和推测的阶段，并没有一个十分成熟的理论。②在评价标准上，_要看数字，_____不能只看数字，要防止“干部出数”“数字出干部”

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

二级C语言

NCRE全国计算机二级

若定义inta=10，则表达式a+=a=aa*=a的值是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

栈和队列的共同点是()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

下列程序执行后的输出结果是main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

线性表的顺序存储结构和线性表的链式存储结构分别是

在说明语句：int*f()；中，标识符f代表的是

最简单的交换排序方法是______。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列各项费用可列入维持费的有()。

微型计算机中最常用的字符编码方案是________。

患者，女性，26岁，0－0－2－0。因“葡萄胎清宫后70余天，不规则阴道流血20天”就诊。该患者不规则阴道流血的主要原因有

(2010)某两层楼的供暖立管，管段1、2的直径均为20mm，∑ζ均为20，λ=0．02，L1=20m，L2=10m，干管流量Q=1．5×10-3m3／s，则Q1、Q2分别为()m3／s。

桥梁建筑高度是指()。

建立客户关系的方式多种多样，通常包括( )。

发展农村生产力，繁荣农村经济，是社会主义新农村建设的首要任务。

7，11，11，15，15，( )

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

建立客户关系的方式多种多样，通常包括(　　)。

7，11，11，15，15，(　)