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

admin2017-02-22 62

问题待排序的关键码序列为(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全国计算机二级

相关试题推荐

有如下类的定义，下划线处的语句是()。classMyClass{______intx,y；public；MyClass(inta=0,intb=0)
下面程序的输出结果为【】。#include＜iostream．h＞voidmain(){intnum=0，i=8；do{i－－；
只能作为成员函数重载的是
下面程序错误的语句是#include“iostream.h”①voidmain()②{③intA=0；④int&B；⑤B=A；⑥cout＜＜B；
结构化程序设计主要强调的是
设有如下说明　　　　typedef　struct　　　　{int　n;char　c;double　x;}STD;　　　　则有以下选项，能正确定义结构体数组并赋初值的语句是
在最坏情况下，冒泡排序所需要的比较次数为
依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。
模板函数的真正代码是在()时候产生。
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

随机试题

微型计算机存储系统中的的Cache是
A．延髓B．脊髓C．脑桥D．下丘脑基本生命中枢位于
A．临时心脏起搏B．药物治疗C．安置永久性心房起搏器D．心脏电复律E．安置永久性房室顺序双腔心脏起搏器下列病例采用上述哪项治疗最合理：男性，26岁。因感冒2周后感胸闷就诊。体检：心率40～45次/min
4月28日，气温18～28．5℃，动物医院接诊一京巴犬(小名贝贝)，1岁，♂，体况中等，体温39．3℃。主诉，最近发现该犬小便次数增加，颜色发黄，吃食渐少。临诊发现该犬精神委顿，不停弓腰举尾，但仅排出少量黄色尿液，滴水状，浑浊；腹胀，触诊腹壁较紧张、神态不
某档案馆大型档案储存室设计时整体采用二氧化碳气体管网灭火系统保护。档案储存室建筑面积790m2，地面至吊顶垂直距离4m，吊顶净高1m。则设计时应划分为()个气体灭火系统防护区。
会计核算软件具有查询机内会计数据的功能，发现错账时，可以随时修改。()
乙公司2014年全年税前会计利润为988万元，经查乙公司当年营业外支出中有12万元为税收滞纳金，适用所得税税率为25％。已知乙公司递延所得税负债年初数为40万元，年末数50万元，递延所得税资产年初数为25万元，年末数为20万元。乙公司2014年的所得税费用
"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno
MycousinNancyisofteninapoisonousmood;Isupposeit’sbecausesheis._____child.
A、Findanotherequipment.B、Connecthiscomputertotheoffice.C、Findthemanger’soffice.D、Dopreparationfortheminutes.B女

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义，下划线处的语句是()。classMyClass{______intx,y；public；MyClass(inta=0,intb=0)

下面程序的输出结果为【】。#include＜iostream．h＞voidmain(){intnum=0，i=8；do{i－－；

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

下面程序错误的语句是#include“iostream.h”①voidmain()②{③intA=0；④int&B；⑤B=A；⑥cout＜＜B；

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

设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是

在最坏情况下，冒泡排序所需要的比较次数为

依照某种数据模型组织起来并存放二级存储器中的数据集合是指( )。

模板函数的真正代码是在()时候产生。

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

微型计算机存储系统中的的Cache是

A．延髓B．脊髓C．脑桥D．下丘脑基本生命中枢位于

A．临时心脏起搏B．药物治疗C．安置永久性心房起搏器D．心脏电复律E．安置永久性房室顺序双腔心脏起搏器下列病例采用上述哪项治疗最合理：男性，26岁。因感冒2周后感胸闷就诊。体检：心率40～45次/min

某档案馆大型档案储存室设计时整体采用二氧化碳气体管网灭火系统保护。档案储存室建筑面积790m2，地面至吊顶垂直距离4m，吊顶净高1m。则设计时应划分为()个气体灭火系统防护区。

会计核算软件具有查询机内会计数据的功能，发现错账时，可以随时修改。()

"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno

MycousinNancyisofteninapoisonousmood;Isupposeit’sbecausesheis._____child.

A、Findanotherequipment.B、Connecthiscomputertotheoffice.C、Findthemanger’soffice.D、Dopreparationfortheminutes.B女

设有如下说明　　　　typedef　struct　　　　{int　n;char　c;double　x;}STD;　　　　则有以下选项，能正确定义结构体数组并赋初值的语句是

依照某种数据模型组织起来并存放二级存储器中的数据集合是指(　　)。