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

admin2019-06-04 49

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列关于运算符重载的描述中，正确的是()。
类继承中，缺省的继承方式是___________。
下面的符号中可以用作C++标识符的是()。

随机试题

甲市某铁矿建于2007年，目前已探明储量为1．3×104t，矿石平均品位32％，矿区范围2．4km2，采用露天开采方式开采，设计年产量200×104t，设计台阶高度10m，靠近边帮部分采用并段处理，目前该矿已完成开采的台阶有5个，第6个台阶位于120m水
Materialismis____toidealismjustastruthisopposedtofalsehood.
蜂窝组织炎丹毒
施工企业的下列资产中，属于流动资产的有()。
观察如图所示“计算圆的面积”的程序代码，该程序采用的算法为()。
据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?()
在最危急的关头挽救了党，挽救了红军，挽救了中国革命，被称为中国共产党历史上一个生死攸关的转折点的是()。
第五次全国金融工作会议指出金融工作要优化结构，需要做到()。
甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?
Mostanimalsmovefromoneplacetoanotheratacertaintimeto______.Thelobstersmove______.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

下列关于运算符重载的描述中，正确的是()。

类继承中，缺省的继承方式是___________。

下面的符号中可以用作C++标识符的是()。

Materialismis____toidealismjustastruthisopposedtofalsehood.

蜂窝组织炎丹毒

施工企业的下列资产中，属于流动资产的有()。

观察如图所示“计算圆的面积”的程序代码，该程序采用的算法为()。

据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?()

在最危急的关头挽救了党，挽救了红军，挽救了中国革命，被称为中国共产党历史上一个生死攸关的转折点的是()。

第五次全国金融工作会议指出金融工作要优化结构，需要做到()。

甲装修公司欠乙建材商场货款5万元，乙商场需付甲公司装修费2万元。现甲公司欠款已到期，乙商场欠费已过诉讼时效，甲公司欲以装修费充抵货款。下列哪一种说法是正确的?

Mostanimalsmovefromoneplacetoanotheratacertaintimeto______.Thelobstersmove______.

Mostanimalsmovefromoneplacetoanotheratacertaintimeto.Thelobstersmove.