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

admin2021-09-05 91

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(
数据结构中，与所使用的计算机无关的是数据的()。
有如下程序：#includeusingnamespacestd；classMedia{public：voidName()；voidShow()；protected：
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
下列有关继承和派生的叙述中，正确的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

拥有信息并试图进行沟通的人，指的是人际沟通基本模式中的
中小学教材编写、教学、评估和考试命题的基本依据是()。
IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I
绵羊痘主要的传播途径是
《医疗用毒性药品管理办法》规定，生产毒性药品必须严格执行生产工艺操作规程，在本单位药品检验人员的监督下准确投料，并建立完整的生产记录，保存几年备查
某开发公司通过拍卖方式获得一块土地进行住宅开发建设，总地价8000元，拟建设高层住宅。该用地土质较差，地下水位较高，在住宅建设时，需采取排水措施，并对地基采取人工加固措施。工程建设过程中，因资金缺乏，开发公司以在建工程抵押贷款，银行为避免贷款风险，不仅自己
背景某机电安装公司投标一个30层的商务楼机电工程项目，机电工程范围有：建筑给水排水、建筑电气、通风空调、建筑智能化、消防工程。安装公司依据业主提供的工程量清单，按综合单价法编制了商务楼机电工程施工图预算。因造价合理，安装公司中标并签订合同，合同造
以演示账套“巨力公司”为基础资料。(1)计提本月同定资产折旧，并生成会计凭证(凭证字为“转”字，摘要为“结转折旧费用”)。(2)设置固定资产使用部门：
必然王国和自由王国是社会发展的()。
下面不属于C++的预定义的流对象是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

数据结构中，与所使用的计算机无关的是数据的()。

有如下程序：#includeusingnamespacestd；classMedia{public：voidName()；voidShow()；protected：

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

下列有关继承和派生的叙述中，正确的是()。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

拥有信息并试图进行沟通的人，指的是人际沟通基本模式中的

中小学教材编写、教学、评估和考试命题的基本依据是()。

IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I

绵羊痘主要的传播途径是

《医疗用毒性药品管理办法》规定，生产毒性药品必须严格执行生产工艺操作规程，在本单位药品检验人员的监督下准确投料，并建立完整的生产记录，保存几年备查

以演示账套“巨力公司”为基础资料。(1)计提本月同定资产折旧，并生成会计凭证(凭证字为“转”字，摘要为“结转折旧费用”)。(2)设置固定资产使用部门：

必然王国和自由王国是社会发展的()。

下面不属于C++的预定义的流对象是()。