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

admin2020-11-11 65

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造函
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***
有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
下列关于模板的叙述中，正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

随机试题

A．1：1000新清尔灭溶液浸泡1～2小时B．1：1000新洁尔灭溶液浸泡2～3小时C．1：1000新洁尔灭溶液浸泡4小时D．2％戊二醛水溶液浸泡1小时乙型肝炎抗原阳性病人术后，敷料、手套的处理
慢性胰腺炎最突出的症状是
麦芽的功效是（　　）。
下列不是外科治疗胃十二指肠溃疡的适应证的是
叶某从四川拐骗5名妇女到河南出卖，途中他还强迫其中两名妇女卖淫，对叶某的行为应如何认定?
真空预压法是在加固区打设竖向排水通道后，其上覆膜形成密闭状态，抽去水和空气而产生真空，将大气压力作为预压荷载的方法，它通过()，达到提高地基有效应力，从而加速地基固结的目的。
在杜邦财务分析体系中，综合性最强的财务比率是()。
“一白遮百丑”属于()。
冷战正式开始的标志是()。
康熙皇帝8岁登基，14岁亲政。在位61年，是中国历史上在位时间最长的皇帝。康熙在位期间。为了治理水患，下达了大量的“治河谕旨”。有大臣建议将这些治河谕旨编撰成书，作为今后治河的依据和指导。对此康熙明确给予拒绝。他说：“河水没有定性，治河不可一法。今日治河之

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(ehaurstr，chaurs)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

下列关于模板的叙述中，正确的是

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

A．1：1000新清尔灭溶液浸泡1～2小时B．1：1000新洁尔灭溶液浸泡2～3小时C．1：1000新洁尔灭溶液浸泡4小时D．2％戊二醛水溶液浸泡1小时乙型肝炎抗原阳性病人术后，敷料、手套的处理

慢性胰腺炎最突出的症状是

麦芽的功效是（　　）。

下列不是外科治疗胃十二指肠溃疡的适应证的是

叶某从四川拐骗5名妇女到河南出卖，途中他还强迫其中两名妇女卖淫，对叶某的行为应如何认定?

真空预压法是在加固区打设竖向排水通道后，其上覆膜形成密闭状态，抽去水和空气而产生真空，将大气压力作为预压荷载的方法，它通过()，达到提高地基有效应力，从而加速地基固结的目的。

在杜邦财务分析体系中，综合性最强的财务比率是()。

“一白遮百丑”属于()。

冷战正式开始的标志是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是

下列关于模板的叙述中，正确的是

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

A．1：1000新清尔灭溶液浸泡1～2小时B．1：1000新洁尔灭溶液浸泡2～3小时C．1：1000新洁尔灭溶液浸泡4小时D．2％戊二醛水溶液浸泡1小时乙型肝炎抗原阳性病人术后，敷料、手套的处理

慢性胰腺炎最突出的症状是

麦芽的功效是（ ）。

下列不是外科治疗胃十二指肠溃疡的适应证的是

叶某从四川拐骗5名妇女到河南出卖，途中他还强迫其中两名妇女卖淫，对叶某的行为应如何认定?

真空预压法是在加固区打设竖向排水通道后，其上覆膜形成密闭状态，抽去水和空气而产生真空，将大气压力作为预压荷载的方法，它通过()，达到提高地基有效应力，从而加速地基固结的目的。

在杜邦财务分析体系中，综合性最强的财务比率是()。

“一白遮百丑”属于()。

冷战正式开始的标志是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(ehaurstr，chaurs)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

麦芽的功效是（　　）。