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

admin2019-06-04 34

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列关于栈的叙述中，正确的选项是()。

随机试题

车轮的内胎常用丁基橡胶。()
当过去感知过，思考过或体验过的事物重新出现时，我们能够识别出来的心理过程叫()。
权变管理理论
女，27岁。左上第一磨牙深龋，去腐质后未穿髓，需垫底做银汞合金充填，最适合的垫底材料是
下列不属于ACEI作用机制的是
A．脑出血B．脑肿瘤C．脑膜炎D．动脉瘤E．脑血管意外头痛是许多疾病的先兆症状，包括：剧烈头痛和精神症状的改变，可能有()
金属扶手栏杆按()计算。
甲厂为卷烟生产企业，主要生产A类卷烟，乙厂为烟丝生产企业，丙企业为卷烟批发企业，三者均为增值税一般纳税人，2018年12月发生下列经营业务：(1)甲卷烟厂将账面成本为57．52万元的烟叶委托乙烟丝厂加工成烟丝，乙烟丝厂开具增值税专用发票注明加工费和辅助材
孙儿孙女的平均年龄是10岁．孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是__________岁。
Hegeta10%______oneveryhousehesells.

最新回复(0)

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

二级C

NCRE全国计算机二级

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列关于栈的叙述中，正确的选项是()。

车轮的内胎常用丁基橡胶。()

当过去感知过，思考过或体验过的事物重新出现时，我们能够识别出来的心理过程叫()。

权变管理理论

女，27岁。左上第一磨牙深龋，去腐质后未穿髓，需垫底做银汞合金充填，最适合的垫底材料是

下列不属于ACEI作用机制的是

A．脑出血B．脑肿瘤C．脑膜炎D．动脉瘤E．脑血管意外头痛是许多疾病的先兆症状，包括：剧烈头痛和精神症状的改变，可能有()

金属扶手栏杆按()计算。

孙儿孙女的平均年龄是10岁．孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是__________岁。

Hegeta10%______oneveryhousehesells.