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

admin2015-08-01 61

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。
下列程序中，划线处正确的语句是()。#include＜iostream.h＞ClassBase{Public：Voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；Cl
列对派生类的描述中，错误的是()。
下面程序的运行结果为#include＜iostream，h＞Voidswap(int&a，intb){inttemp；temp=a++；a=
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是
以下哪个基类中的成员函数表示纯虚函数?
设计程序时，应采纳的原则之一是()。
如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

教师的基本职责是()
股骨颈骨折的体征不包括
患者气血不足所致眩晕证的治疗主要取
10(6)kV变电所非燃(或难燃)介质的电力变压器室、高压配电装置室和高压电容器室的耐火等级不应低于一级。()
甲公司是一家上市公司，有关资料如下：资料一：2013年3月31日甲公司股票每股市价25元。每股收益2元；股东权益项目构成如下：普通股4000万股，每股面值1元，计4000万元；资本公积1500万元；留存收益9500万元。公司目前国债利息率为4％，市场
喜欢作为一种常见的人际吸引形式，受诸多因素的影响，其中包括()。
我国公安部规定，公安机关进行现场执法活动时，应当进行现场执法视音频记录。这体现了我国公安机关()。
法律主要体现的是()的意志。
经济学家：有人主张对居民的住房开征房产税，其目的是抑制房价，或为地方政府开拓稳定的税源，或调节贫富差别。如果税收不是一门科学，如果税收没有自身运行的规律，那么，根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税，只有我国的税务机关达到征收直接税和
STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe

最新回复(0)

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

二级C

NCRE全国计算机二级

已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。

下列程序中，划线处正确的语句是()。#include＜iostream.h＞ClassBase{Public：Voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；Cl

列对派生类的描述中，错误的是()。

下面程序的运行结果为#include＜iostream，h＞Voidswap(int&a，intb){inttemp；temp=a++；a=

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是

以下哪个基类中的成员函数表示纯虚函数?

设计程序时，应采纳的原则之一是()。

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

教师的基本职责是()

股骨颈骨折的体征不包括

患者气血不足所致眩晕证的治疗主要取

10(6)kV变电所非燃(或难燃)介质的电力变压器室、高压配电装置室和高压电容器室的耐火等级不应低于一级。()

喜欢作为一种常见的人际吸引形式，受诸多因素的影响，其中包括()。

我国公安部规定，公安机关进行现场执法活动时，应当进行现场执法视音频记录。这体现了我国公安机关()。

法律主要体现的是()的意志。

STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe

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

二级C

NCRE全国计算机二级

已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。

下列程序中，划线处正确的语句是()。#include＜iostream.h＞ClassBase{Public：Voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；Cl

列对派生类的描述中，错误的是()。

下面程序的运行结果为#include＜iostream，h＞Voidswap(int&a，intb){inttemp；temp=a++；a=

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是

以下哪个基类中的成员函数表示纯虚函数?

设计程序时，应采纳的原则之一是()。

如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

教师的基本职责是()

股骨颈骨折的体征不包括

患者气血不足所致眩晕证的治疗主要取

10(6)kV变电所非燃(或难燃)介质的电力变压器室、高压配电装置室和高压电容器室的耐火等级不应低于一级。()

喜欢作为一种常见的人际吸引形式，受诸多因素的影响，其中包括()。

我国公安部规定，公安机关进行现场执法活动时，应当进行现场执法视音频记录。这体现了我国公安机关()。

法律主要体现的是()的意志。

STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。