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

admin2017-01-11 64

问题待排序的关键码序列为(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％。乘用车细分为
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表2获得支持的判断是：
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。根据表2，在被调查的全体人群中，选择“缺乏组织”的人占全体人群的比例可能
某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。(1)当阳光洒在身上时，它更坚定了心中的信念——要开出，一朵鲜艳的花(2)不久，它从泥土里探出了小脑袋，渐渐地，种子变成了嫩芽(3)从此，它变得沉默，只有它知
河北省河流众多，长度在18公里以上1000公里以下者就达300多条。境内河流大都发源或流经燕山、冀北山地和太行山山区，其下游有的合流人海，有的单独人海，还有因地形流人湖泊不外流者。主要河流从南到北依次有漳卫南运河、子牙河、大清河、永定河、潮白河、蓟运河、滦
清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是
若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教

随机试题

置于1．9％尿素等渗溶液中的红细胞将出现什么变化?为什么?
可以在国家药品监督管理部门指定的医学、药学专业刊物上介绍，但不得在大众传播媒体发布广告的是
对货币供应量有决定性影响的因素有()。
材料：亚都超声波加湿器20世纪90年代初在北京拥有很高的知名度与市场占有率，但在天津市场上却受到冷遇。北京亚都人工环境科技公司市场部人员在思考：京津两地纬度基本相同，气候条件也差不多，同样是大都市，居民收入水平与消费水平也差不多，两地传媒对新生事物同样敏感
连接在同一交换机，属于不同VLAN的计算机要通信，必须___________。
属于鉴别培养基的是
男，3个月，健康婴儿，体重5kg，用牛奶喂养，一般每天应给予8％糖牛奶和另给水分的量分别是
______?—No.Ifyoudon’tmind,I’vejustcomehereforarest.
2010年10月份，某市实现社会消费品零售额553．5亿元，比上年同月增长18．6％，增幅比9月份提高1．9个百分点。1―10月，全市实现社会消费品零售额5043．6亿元，比上年同期增长16．5％。2010年10月份，在黄金周带动下，吃、穿、用、
2x(1+4x)e8x

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表2获得支持的判断是：

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

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

若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．

置于1．9％尿素等渗溶液中的红细胞将出现什么变化?为什么?

可以在国家药品监督管理部门指定的医学、药学专业刊物上介绍，但不得在大众传播媒体发布广告的是

对货币供应量有决定性影响的因素有()。

连接在同一交换机，属于不同VLAN的计算机要通信，必须___________。

属于鉴别培养基的是

男，3个月，健康婴儿，体重5kg，用牛奶喂养，一般每天应给予8％糖牛奶和另给水分的量分别是

______?—No.Ifyoudon’tmind,I’vejustcomehereforarest.

2x(1+4x)e8x