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

admin2020-11-11 40

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCⅡ值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回一1；或者不存在时也返回一1。注意
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
静态数据成员在()进行初始化。
下列关于模板的叙述中，错误的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

关于劳动仲裁的仲裁机构，下列表述不当的是【】
甲、乙二人在打猎过程中，在同一时间、同一地点朝同一方向开枪，导致丙中弹身亡。现查明：丙所中子弹确系甲、乙二人所带猎枪射出，但无法证实该子弹系由谁射出。造成丙死亡的损失应由()
最宜使用洋地黄类药物治疗的是
下列关于国际货物运输的说法中正确的是()。
关于隧道超前地质预报中地质雷达法的相关描述，表述正确的有()。
在输入记账凭证的过程中，会计核算软件必须提供()提示功能。
国内的商业银行一般通过董事会来明确风险偏好的制定、实施、监控、调整等环节的政策、流程。()
由1—9组成一个3位数，肯定有数字重复的组合有多少种?()
一、注意事项　　1.申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料　　(1)2
如果人体缺碘，就会发生甲状腺肿大，俗称“大脖子病”。过去我国缺碘人口达7亿多，从1994年起我国实行食盐加碘政策。推行加碘盐十多年后，大脖子病的发病率直线下降，但在部分地区，甲亢、甲状腺炎等甲状腺疾病却明显增多。有人认为，食盐加碘是导致国内部分地区甲状腺病

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

静态数据成员在()进行初始化。

下列关于模板的叙述中，错误的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

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

关于劳动仲裁的仲裁机构，下列表述不当的是【】

甲、乙二人在打猎过程中，在同一时间、同一地点朝同一方向开枪，导致丙中弹身亡。现查明：丙所中子弹确系甲、乙二人所带猎枪射出，但无法证实该子弹系由谁射出。造成丙死亡的损失应由()

最宜使用洋地黄类药物治疗的是

下列关于国际货物运输的说法中正确的是()。

关于隧道超前地质预报中地质雷达法的相关描述，表述正确的有()。

在输入记账凭证的过程中，会计核算软件必须提供()提示功能。

国内的商业银行一般通过董事会来明确风险偏好的制定、实施、监控、调整等环节的政策、流程。()

由1—9组成一个3位数，肯定有数字重复的组合有多少种?()