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

admin2017-01-11 66

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
有时你剪了一个失败的发型，觉得简直无脸见人，结果遇到熟人，别人也就是轻描淡写一句，剪头发啦。或许我们都一厢情愿地放大了别人的看法，或许我们以为别人都在目不转睛地盯着我们。而那看法和目光，像一个无形的牢笼一样束缚了我们的行为和思想。但事实是，别人没有那么在意
下列诗词按其所描述的节气顺序排列正确的一项是()。①孟冬寒气至，北风何惨栗。②池上秋又来，荷花关成子。③露湿寒塘草，月映清淮流。④家家麦饭美，处处菱歌长。
我国实体法和程序法开始逐步分离始于()
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

随机试题

糖异生作用指
对诊断原发性肝癌最有意义的是
A．阳斑B．阴斑C．麻疹D．风疹E．隐疹皮疹高出皮肤，时现时隐，搔之连片，此为
β受体阻断药
FIDIC根据咨询业务实践的需要，编制和出版了一些重要的工作程序与准则以指导工作，其中包括()。
在消费者收入和商品价格既定条件下，消费者的全部收入所能购买到的两种商品数量的最大组合的线叫做()。
生物化学家们宣布，他们已掌握了有效控制植物体内拟南芥酶的技术。使用这种技术，人类就可以改变蔬菜和水果的气味。拟南芥酶是两种物质的综合体，包括二烯氧化物和过氧化氢酶，它能产生茉莉味和绿叶挥发物GLV，后者决定了蔬菜和水果的芳香特点。由此可以推出(
2021年9月7日，我国在太原卫星发射中心成功发射高光谱观测卫星。该卫星的使命是对我国大气、水体、陆地环境进行高光谱观测。下列与此有关的说法错误的是()。
在转储过程中系统不能运行其他事务，不允许在转储期间对数据库有任何的存取、修改活动的数据转储类型是——。
Heavierpeoplearemorelikelytobekilledorseriouslyinjuredincaraccidentsthanlighterpeople,accordingtonewresearch

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：

下列诗词按其所描述的节气顺序排列正确的一项是()。①孟冬寒气至，北风何惨栗。②池上秋又来，荷花关成子。③露湿寒塘草，月映清淮流。④家家麦饭美，处处菱歌长。

我国实体法和程序法开始逐步分离始于()

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

糖异生作用指

对诊断原发性肝癌最有意义的是

A．阳斑B．阴斑C．麻疹D．风疹E．隐疹皮疹高出皮肤，时现时隐，搔之连片，此为

β受体阻断药

FIDIC根据咨询业务实践的需要，编制和出版了一些重要的工作程序与准则以指导工作，其中包括()。

在消费者收入和商品价格既定条件下，消费者的全部收入所能购买到的两种商品数量的最大组合的线叫做()。

2021年9月7日，我国在太原卫星发射中心成功发射高光谱观测卫星。该卫星的使命是对我国大气、水体、陆地环境进行高光谱观测。下列与此有关的说法错误的是()。

在转储过程中系统不能运行其他事务，不允许在转储期间对数据库有任何的存取、修改活动的数据转储类型是——。

Heavierpeoplearemorelikelytobekilledorseriouslyinjuredincaraccidentsthanlighterpeople,accordingtonewresearch