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

admin2020-11-11 33

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/z7l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
下述静态数据成员的特征中，错误的是()。
以下数据结构中，属于非线性数据结构的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是
下列关于C++函数的叙述中，正确的是
下列关于模板的叙述中，正确的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

随机试题

不属于寄生虫病的流行特点的是
班轮运价是一种垄断性运价，租船运价是一种市场运价。()
关于上市公司发行新股时的《招股说明书》，下列说法错误的是()
按信用支付方式分类，公司信贷包括()。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
“教书”与“育人”是()的关系。
好的散文不会让读者感到与作者生疏。作者在描摹眼中世界的同时，也在清晰地勾画着自身的影像。实际上，________，无论作品本身是优是劣。“作者形象”并不等同于作家的自画像，它是作家灵魂的投影，是展现在文字中的一种人生境界，是写作视角和阅读视角综合的结果。填
科学发展观的提出及其意义。
A、 B、 C、 A图片A是桌上一把尺子，图片B是桌上一杯水，图片C是桌上一本书。
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

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

以下数据结构中，属于非线性数据结构的是()。

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

下列关于C++函数的叙述中，正确的是

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

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

不属于寄生虫病的流行特点的是

班轮运价是一种垄断性运价，租船运价是一种市场运价。()

关于上市公司发行新股时的《招股说明书》，下列说法错误的是()

按信用支付方式分类，公司信贷包括()。

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

“教书”与“育人”是()的关系。

科学发展观的提出及其意义。

A、 B、 C、 A图片A是桌上一把尺子，图片B是桌上一杯水，图片C是桌上一本书。

Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

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

以下数据结构中，属于非线性数据结构的是()。

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

下列关于C++函数的叙述中，正确的是

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

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

不属于寄生虫病的流行特点的是

班轮运价是一种垄断性运价，租船运价是一种市场运价。()

关于上市公司发行新股时的《招股说明书》，下列说法错误的是()

按信用支付方式分类，公司信贷包括()。

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

“教书”与“育人”是()的关系。

科学发展观的提出及其意义。

A、 B、 C、 A图片A是桌上一把尺子，图片B是桌上一杯水，图片C是桌上一本书。

Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完