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

admin2020-11-11 68

问题待排序的关键码序列为(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)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。请在注释
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
下述静态数据成员的特征中，错误的是()。
有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
下列关于模板的叙述中，错误的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

从学科性质上划分，行政管理学属于——的分支学科。()
鲁迅是我国现代文学奠基人，下列不属于鲁迅作品的是()。
2014年，韩剧《来自星星的你》在中国热播，剧中主人公看的一本书《爱德华的奇妙之旅》竟然卖到脱销。这种因读书镜头而使图书大卖的事情并不是孤例。反观我国的影视剧，出现最多的镜头一定是吃饭和开会。文艺当然是来源于生活的，如果生活中压根儿就没有读书这个选项，非要
(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。
根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是(　　)。
从市场分，中国银行营销人员可以分为()。
FIDIC合同条件下，可以提出工程变更要求的有()。[2007年真题]
关于中心地理论的说法，正确的是()。
在评价投资项目风险时，下列说法中错误的是()。
我国著名数学家华罗庚说：“科学上没有平坦的大道，真理长河中有无数礁石和险滩，只有不畏攀登的采药者，只有不怕巨浪的弄潮儿，才能登上高峰采得仙草，深入水底觅得骊珠。”从哲学上讲，这段话包含的唯物辩证法观点是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字

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

下述静态数据成员的特征中，错误的是()。

有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

从学科性质上划分，行政管理学属于——的分支学科。()

鲁迅是我国现代文学奠基人，下列不属于鲁迅作品的是()。

(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。

根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是( )。

从市场分，中国银行营销人员可以分为()。

FIDIC合同条件下，可以提出工程变更要求的有()。[2007年真题]

关于中心地理论的说法，正确的是()。

在评价投资项目风险时，下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是(　　)。