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

admin2020-11-11 57

问题待排序的关键码序列为(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*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说日月和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除：并返回互不相同的元素的个
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
在数据流图(DFD)中，带有名字的箭头表示
下列数据模型中，具有坚实理论基础的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0

随机试题

使用青霉素引起血清病型反应的表现有（　　）。
ALT活性最高的组织是
医疗机构制剂一般不得调剂使用。如果调剂使用，必须是()
通过非盈利的社会团体或国家机关对下列各单位的捐赠，可全额从应纳税所得额中扣除的包括(　　)。
在金融市场构成要素中，()是最基本的构成要素，是形成金融市的基础。
“在教育活动中，应反对那种割裂人的整体性的做法，还学生完整的生活世界，丰富学生的精神世界，给予学生全面展现个性的时间和空间。”这体现了现代学生观中的哪一基本内涵?()
有关情绪情感的特点描述，哪项错误?（）
行政机关可以自行处置罚没财物。()
"Ihavegreatconfidencethatbytheendofthedecadewe’llknowinvastdetailhowcancercellsarise,"saysmicrobiologistRo
设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

在数据流图(DFD)中，带有名字的箭头表示

下列数据模型中，具有坚实理论基础的是

使用青霉素引起血清病型反应的表现有（　　）。

ALT活性最高的组织是

医疗机构制剂一般不得调剂使用。如果调剂使用，必须是()

通过非盈利的社会团体或国家机关对下列各单位的捐赠，可全额从应纳税所得额中扣除的包括(　　)。

在金融市场构成要素中，()是最基本的构成要素，是形成金融市的基础。

“在教育活动中，应反对那种割裂人的整体性的做法，还学生完整的生活世界，丰富学生的精神世界，给予学生全面展现个性的时间和空间。”这体现了现代学生观中的哪一基本内涵?()

有关情绪情感的特点描述，哪项错误?（）

行政机关可以自行处置罚没财物。()

"Ihavegreatconfidencethatbytheendofthedecadewe’llknowinvastdetailhowcancercellsarise,"saysmicrobiologistRo

设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于

待排序的关键码序列为(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打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

在数据流图(DFD)中，带有名字的箭头表示

下列数据模型中，具有坚实理论基础的是

使用青霉素引起血清病型反应的表现有（ ）。

ALT活性最高的组织是

医疗机构制剂一般不得调剂使用。如果调剂使用，必须是()

通过非盈利的社会团体或国家机关对下列各单位的捐赠，可全额从应纳税所得额中扣除的包括( )。

在金融市场构成要素中，()是最基本的构成要素，是形成金融市的基础。

“在教育活动中，应反对那种割裂人的整体性的做法，还学生完整的生活世界，丰富学生的精神世界，给予学生全面展现个性的时间和空间。”这体现了现代学生观中的哪一基本内涵?()

有关情绪情感的特点描述，哪项错误?（）

行政机关可以自行处置罚没财物。()

"Ihavegreatconfidencethatbytheendofthedecadewe’llknowinvastdetailhowcancercellsarise,"saysmicrobiologistRo

设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于

使用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)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj

使用青霉素引起血清病型反应的表现有（　　）。

通过非盈利的社会团体或国家机关对下列各单位的捐赠，可全额从应纳税所得额中扣除的包括(　　)。