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

admin2017-02-22 33

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。
以下哪个不是C++语言中的有效标识符()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
下面程序输出的结果为#include"iostream.h"classA{public：A(){cout＜＜"CLASSA"＜＜endl；}
只能作为成员函数重载的是
结构化程序设计主要强调的是
在下面程序横线处填上适当内容，以使该程序执行结果为4.4。#include＜iostream＞usingnamespacestd；template＜typenameT＞Taverage(T*datA)
下面有关重载函数的描述中正确的是
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2
数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

随机试题

传说中制定婚姻“六礼”的是()
醉书斋记郑日奎于堂左洁一室，为书斋，明窗素壁，泊如也。设几二：一陈笔墨，一置香炉、茗碗之属。竹床一，坐以之；木榻一，卧以之。书架书筒各四，古今籍在焉。琴、磬、麈尾诸什物，亦杂置左右。甫晨起，即
患者，男，40岁。间断颜面及下肢水肿2年，晨起时明显，双下肢轻度水肿，尿少，乏力，无恶心、呕吐、黄疸，既往体健。BP：150／90mmHg。24小时尿蛋白定量：887．6mg／24h。血常规：Hb101g／L。尿常规：尿蛋白(++)，RBC10～24／HP
炙甘草汤的功用是
下列不属于影响不动产价格心理因素的内容是（）。
有关监理人的说法，不正确的是()。
管理用报表分析体系与企业业绩评价的综合DBX公司是一家中央电力企业，该公司有关资料如下：(1)DBX公司的管理用资产负债表与管理用利润表如下：(2)2020年的折旧与摊销为1606万元。(3)DB
材料：在现实教育情境中，我们发现许多教师对幼儿做出的评语常常是大同小异、千篇一律的，如“你真聪明!”“你很能干!”“你又进步了!”“画得不错!”等泛化、空洞的评价。然而世界上没有两片完全相同的树叶，更没有一模一样的幼儿。问题：如果你
ThelargestoftheracialandethnicminoritiesintheU.S.isthe______.
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow

最新回复(0)

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

二级C

NCRE全国计算机二级

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

以下哪个不是C++语言中的有效标识符()。

通过使用new和delete两个运算符进行的分配为【】存储分配。

下面程序输出的结果为#include"iostream.h"classA{public：A(){cout＜＜"CLASSA"＜＜endl；}

只能作为成员函数重载的是

结构化程序设计主要强调的是

在下面程序横线处填上适当内容，以使该程序执行结果为4.4。#include＜iostream＞usingnamespacestd；template＜typenameT＞Taverage(T*datA)

下面有关重载函数的描述中正确的是

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2

数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

传说中制定婚姻“六礼”的是()

醉书斋记郑日奎于堂左洁一室，为书斋，明窗素壁，泊如也。设几二：一陈笔墨，一置香炉、茗碗之属。竹床一，坐以之；木榻一，卧以之。书架书筒各四，古今籍在焉。琴、磬、麈尾诸什物，亦杂置左右。甫晨起，即

患者，男，40岁。间断颜面及下肢水肿2年，晨起时明显，双下肢轻度水肿，尿少，乏力，无恶心、呕吐、黄疸，既往体健。BP：150／90mmHg。24小时尿蛋白定量：887．6mg／24h。血常规：Hb101g／L。尿常规：尿蛋白(++)，RBC10～24／HP

炙甘草汤的功用是

下列不属于影响不动产价格心理因素的内容是（）。

有关监理人的说法，不正确的是()。

管理用报表分析体系与企业业绩评价的综合DBX公司是一家中央电力企业，该公司有关资料如下：(1)DBX公司的管理用资产负债表与管理用利润表如下：(2)2020年的折旧与摊销为1606万元。(3)DB

ThelargestoftheracialandethnicminoritiesintheU.S.isthe______.

Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2