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

admin2015-05-29 48

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数中，对文件进行写操作的是()。
在C++语言中输出“HelloWorld”的语句是()。
下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inti=10；switch(i){case9:i=i+1；case10
以下程序的执行结果是()。#include＜iostream.h＞template＜classT＞classSample{Tn:public:Sample(Ti){n=i;}
16位计算机中整型占【】个字节存储空间。
当+运算符被重载为非静态成员函数时，成员运算符objl+obj2被C++编译器解释为______。
下面对结构或类中成员的访问中，不正确的访问是______。
在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
执行语句序列ofstreamoutfile("data.dat")；if(...)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“...
在数据库系统中，把具有以下特征中之______两个特征的数据模型称为网状模型。

随机试题

国有独资公司的设立方式有()
根据《中药品种保护条例》，可以申请中药一级保护品种的是
固定义齿与牙体缺损修复对基牙要求的主要差别在于
会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()
状态监测与故障诊断的任务就是掌握设备的()。
贷款人贷款是对银行业稳定的最大威胁。()
契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济__________，建设市场经济时日尚短，相关制度安排__________。在契约遭到违反时，必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是：
Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma
Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt
WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数中，对文件进行写操作的是()。

在C++语言中输出“HelloWorld”的语句是()。

下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inti=10；switch(i){case9:i=i+1；case10

以下程序的执行结果是()。#include＜iostream.h＞template＜classT＞classSample{Tn:public:Sample(Ti){n=i;}

16位计算机中整型占【】个字节存储空间。

当+运算符被重载为非静态成员函数时，成员运算符objl+obj2被C++编译器解释为______。

下面对结构或类中成员的访问中，不正确的访问是______。

在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

执行语句序列ofstreamoutfile("data.dat")；if(...)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“...

在数据库系统中，把具有以下特征中之______两个特征的数据模型称为网状模型。

国有独资公司的设立方式有()

根据《中药品种保护条例》，可以申请中药一级保护品种的是

固定义齿与牙体缺损修复对基牙要求的主要差别在于

会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()

状态监测与故障诊断的任务就是掌握设备的()。

贷款人贷款是对银行业稳定的最大威胁。()

契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济，建设市场经济时日尚短，相关制度安排。在契约遭到违反时，必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是：

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma

Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

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

二级C

NCRE全国计算机二级

下列函数中，对文件进行写操作的是()。

在C++语言中输出“HelloWorld”的语句是()。

下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inti=10；switch(i){case9:i=i+1；case10

以下程序的执行结果是()。#include＜iostream.h＞template＜classT＞classSample{Tn:public:Sample(Ti){n=i;}

16位计算机中整型占【】个字节存储空间。

当+运算符被重载为非静态成员函数时，成员运算符objl+obj2被C++编译器解释为______。

下面对结构或类中成员的访问中，不正确的访问是______。

在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

执行语句序列ofstreamoutfile("data.dat")；if(...)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“...

在数据库系统中，把具有以下特征中之______两个特征的数据模型称为网状模型。

国有独资公司的设立方式有()

根据《中药品种保护条例》，可以申请中药一级保护品种的是

固定义齿与牙体缺损修复对基牙要求的主要差别在于

会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()

状态监测与故障诊断的任务就是掌握设备的()。

贷款人贷款是对银行业稳定的最大威胁。()

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma

Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma