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

admin2020-11-11 81

问题待排序的关键码序列为(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(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除：并返回互不相同的元素的个
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造函
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程
静态数据成员在()进行初始化。
以下描述中，不是线性表顺序存储结构特征的是()。
下列有关运算符重载的叙述中，正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在快速排序法中，每经过一次数据交换(或移动)后

随机试题

销售利润率反映每一百元销售收入带来的利润增长额是多少，表示销售收入的收益水平。()
A．回忆偏倚B．失访偏倚C．入院率偏倚D．检出偏倚E．现患-新发病例偏倚开展一次以医院为基础的病例对照研究，最常见的偏倚是
检验检测机构的质量体系文件包括()。
氯化物侵入混凝土可引起钢筋锈蚀，通常氯化物的来源有以下几种方式()。
()是承租人或船舶出租人围绕租船询价中的内容，就租船涉及的主要条件答复询价方。
下列不属于经济资本在商业银行的运用领域的是()。
若旅游团全体游客向地陪提出更换计划的某一游览项目，该地陪应该请示()。
我国对于股份有限公司的设立采取的原则是行政许可主义。()
液晶显示器的可视角度左右对称，而上下则不一定对称。一般情况是上下角度______左右角度。
WhatisthemajorfunctionofParagraph1?Accordingtothepassage,whetherTVisgoodornotdependson______.

最新回复(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打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程

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

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

下列有关运算符重载的叙述中，正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

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

销售利润率反映每一百元销售收入带来的利润增长额是多少，表示销售收入的收益水平。()

A．回忆偏倚B．失访偏倚C．入院率偏倚D．检出偏倚E．现患-新发病例偏倚开展一次以医院为基础的病例对照研究，最常见的偏倚是

检验检测机构的质量体系文件包括()。

氯化物侵入混凝土可引起钢筋锈蚀，通常氯化物的来源有以下几种方式()。

()是承租人或船舶出租人围绕租船询价中的内容，就租船涉及的主要条件答复询价方。

下列不属于经济资本在商业银行的运用领域的是()。

若旅游团全体游客向地陪提出更换计划的某一游览项目，该地陪应该请示()。

我国对于股份有限公司的设立采取的原则是行政许可主义。()

液晶显示器的可视角度左右对称，而上下则不一定对称。一般情况是上下角度______左右角度。

WhatisthemajorfunctionofParagraph1?Accordingtothepassage,whetherTVisgoodornotdependson______.

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