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

admin2020-11-11 69

问题待排序的关键码序列为(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打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s
以下描述中，不是线性表顺序存储结构特征的是()。
字面常量42、4．2、42L的数据类型分别是()。
下列有关抽象类和纯虚函数的叙述中，错误的是
在快速排序法中，每经过一次数据交换(或移动)后
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

A．真武汤B．五苓散C．苓桂术甘汤D．实脾散E．五皮散具有利湿消肿，健脾理气功用的方剂是
建设项目符合下列具体范围并达到规模标准之一的水利工程建设项目必须进行招标，其中提到的具体范围是指()
不论单位还是个人都不能签发()。
美国人本主义心理学家卡尔.罗杰斯提出的教学方法是()
目前的搜索引擎大多支持信息的分类搜索(如图)。如果想从因特网下载北京奥运会的主题曲《我和你》，你认为应该选择合理的类别是_____。
2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额
设随机变量X的分布函数为则EX=()．
毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()
党的十九大报告提出了新时代党的建设的总要求，从全局和战略的高度，对推进党的建设新的伟大工程作出了整体谋划和顶层设计，是指导新时代党的建设的总纲领和总遵循。总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿其中所有建设的是()
Fredwasasoldierinabigcamp.Allthesoldiersworkedhard.ButonSaturdayafternoon,theywerefree,andcouldgointothe

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

以下描述中，不是线性表顺序存储结构特征的是()。

字面常量42、4．2、42L的数据类型分别是()。

下列有关抽象类和纯虚函数的叙述中，错误的是

在快速排序法中，每经过一次数据交换(或移动)后

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

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

A．真武汤B．五苓散C．苓桂术甘汤D．实脾散E．五皮散具有利湿消肿，健脾理气功用的方剂是

建设项目符合下列具体范围并达到规模标准之一的水利工程建设项目必须进行招标，其中提到的具体范围是指()

不论单位还是个人都不能签发()。

美国人本主义心理学家卡尔.罗杰斯提出的教学方法是()

目前的搜索引擎大多支持信息的分类搜索(如图)。如果想从因特网下载北京奥运会的主题曲《我和你》，你认为应该选择合理的类别是_____。

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

设随机变量X的分布函数为则EX=()．

毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

Fredwasasoldierinabigcamp.Allthesoldiersworkedhard.ButonSaturdayafternoon,theywerefree,andcouldgointothe

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完