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

admin2020-11-11 46

问题待排序的关键码序列为(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打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。请在注释
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串s中所有在字
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
下列有关抽象类和纯虚函数的叙述中，错误的是
下列数据模型中，具有坚实理论基础的是

随机试题

【】是第一个端到端的层次，也是进程一进程的层次。
西方学者按社会成员的参政倾向，将政治文化划分为()
机械性肠梗阻体征不包括：
在炸药的爆炸变化过程中，炸药的化学能转变成热能。爆炸变化过程所放出的热量称爆炸热，常用炸药的爆炸热在()kJ／kg。
下列关于捂股说明书中引用的财务报表的有效期的表述中，符合证券法律制度规定的是()。(2012年)
Scientistshavefoundthatalthoughwearepronetosnapoverreactions,ifwetakeamomentandthinkabouthowwearelikelyto
教师的社会角色要求教师必须坚持以身立教，德识统一，这体现了教师职业道德基本原则中的()。
下列语句中词语使用恰当的一项是()。①家长的思想观念、生活习惯，无不通过_______、潜移默化，在孩子身上发生作用。②德才兼备的人才固然好，可这种人才不多，大多数人才是_______，各有所长。③书僧怀素在盛唐书界大家迭出的环境里_____
已知类MyClass声明如下：classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}
Forthispart,youareallowed30minutestowriteashortessayentitledShouldArtandMusicBeAddedtoCompulsoryCourses?f

最新回复(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。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

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

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

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

【】是第一个端到端的层次，也是进程一进程的层次。

西方学者按社会成员的参政倾向，将政治文化划分为()

机械性肠梗阻体征不包括：

在炸药的爆炸变化过程中，炸药的化学能转变成热能。爆炸变化过程所放出的热量称爆炸热，常用炸药的爆炸热在()kJ／kg。

下列关于捂股说明书中引用的财务报表的有效期的表述中，符合证券法律制度规定的是()。(2012年)

Scientistshavefoundthatalthoughwearepronetosnapoverreactions,ifwetakeamomentandthinkabouthowwearelikelyto

教师的社会角色要求教师必须坚持以身立教，德识统一，这体现了教师职业道德基本原则中的()。

已知类MyClass声明如下：classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}

Forthispart,youareallowed30minutestowriteashortessayentitledShouldArtandMusicBeAddedtoCompulsoryCourses?f

待排序的关键码序列为(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。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

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

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

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

【】是第一个端到端的层次，也是进程一进程的层次。

西方学者按社会成员的参政倾向，将政治文化划分为()

机械性肠梗阻体征不包括：

在炸药的爆炸变化过程中，炸药的化学能转变成热能。爆炸变化过程所放出的热量称爆炸热，常用炸药的爆炸热在()kJ／kg。

下列关于捂股说明书中引用的财务报表的有效期的表述中，符合证券法律制度规定的是()。(2012年)

Scientistshavefoundthatalthoughwearepronetosnapoverreactions,ifwetakeamomentandthinkabouthowwearelikelyto

教师的社会角色要求教师必须坚持以身立教，德识统一，这体现了教师职业道德基本原则中的()。

已知类MyClass声明如下：classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}

Forthispart,youareallowed30minutestowriteashortessayentitledShouldArtandMusicBeAddedtoCompulsoryCourses?f

使用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*

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