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

admin2017-01-11 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中，属于非正式法律渊源的是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
有时你剪了一个失败的发型，觉得简直无脸见人，结果遇到熟人，别人也就是轻描淡写一句，剪头发啦。或许我们都一厢情愿地放大了别人的看法，或许我们以为别人都在目不转睛地盯着我们。而那看法和目光，像一个无形的牢笼一样束缚了我们的行为和思想。但事实是，别人没有那么在意
对以下文段的排序，最合理的是()。①身负执政责任的政府官员要依法行政，必须学习法律，了解法律。②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养。③如果官员们都能依法行政，自觉、主动地把自己“关进笼子里跳舞
说起社会公正，最多人的答案是要机会平等。说起机会平等，人们脑海浮现的，往往是竞技场上的起跑线。只要大家站在同一起跑线，竞争就是公平的，因此最后跑出来的结果无论是什么，那也是公正的。问题是：到底要满足什么条件，我们才能站在相同的起跑线?更进一步，当我们用起跑
有关人权，下列表述错误的是()。
根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

随机试题

不符合盐酸曲普利啶的描述的是
下列关于痂的描述中，哪项不正确：
为预防新生儿出血，维生素K1的正确使用方法是
不符合阴道清洁度Ⅱ度标准的是
患者，女性，r30岁，发热3天，体温最高39℃，伴寒战、尿频、尿急、尿痛，查：BP：80／60mmHg，心率110次／分，血常规：WBC：15×109／L，NE90％，有核左移；尿常规：蛋白(++)，RBC15～20／HP，WBC＞100／HP。该疾
曲线y=x与y=x2所围成图形绕x轴旋转所成旋转体的体积为()。
下列关于紧缩战略，说法错误的是()。
下列关于企业资源的表述中，正确的有()。
某公司没有优先股，年营业收入为500万元，变动成本率为40%，经营杠杆系数为1.5，财务杠杆系数为2。如果固定成本增加50万元，那么，总杠杆系数将变为()。
牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，属于非正式法律渊源的是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

有关人权，下列表述错误的是()。

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

不符合盐酸曲普利啶的描述的是

下列关于痂的描述中，哪项不正确：

为预防新生儿出血，维生素K1的正确使用方法是

不符合阴道清洁度Ⅱ度标准的是

患者，女性，r30岁，发热3天，体温最高39℃，伴寒战、尿频、尿急、尿痛，查：BP：80／60mmHg，心率110次／分，血常规：WBC：15×109／L，NE90％，有核左移；尿常规：蛋白(++)，RBC15～20／HP，WBC＞100／HP。该疾

曲线y=x与y=x2所围成图形绕x轴旋转所成旋转体的体积为()。

下列关于紧缩战略，说法错误的是()。

下列关于企业资源的表述中，正确的有()。

某公司没有优先股，年营业收入为500万元，变动成本率为40%，经营杠杆系数为1.5，财务杠杆系数为2。如果固定成本增加50万元，那么，总杠杆系数将变为()。

牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?