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

admin2020-05-19 31

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序的运行结果是()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s

当用户要求输入的字符串中含有空格时，应使用的输入函数是

下面叙述中错误的是

负责数据库中查询操作的数据库语言是

简述度的含义以及把握度的意义。

下图中，两点之间称为再生段的有()。

教学应完成的任务主要有()。

在我国刑事诉讼中，拘传的适用对象是()。

下列各句中，标点符号使用正确的是()。

(2005上项管)某系统集成项目的目标是使人们能在各地书报零售店购买到彩票。A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为______。

Wheremightthisconversationbeheard?

Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn

Theoldmanwalkedslowly,stoppingfrequently______.

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序的运行结果是()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s

当用户要求输入的字符串中含有空格时，应使用的输入函数是

下面叙述中错误的是

负责数据库中查询操作的数据库语言是

简述度的含义以及把握度的意义。

下图中，两点之间称为再生段的有()。

教学应完成的任务主要有()。

在我国刑事诉讼中，拘传的适用对象是()。

下列各句中，标点符号使用正确的是()。

(2005上项管)某系统集成项目的目标是使人们能在各地书报零售店购买到彩票。A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为______。

Wheremightthisconversationbeheard?

Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn

Theoldmanwalkedslowly,stoppingfrequently______.

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序的运行结果是()。