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

admin2019-01-11 32

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素己经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在下列关于二叉树的叙述中，正确的一条是______。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下111121133114641其构成规律是：(1)第0列元素和主对角线元素均为1(2)其余元素为
以下叙述中正确的是()。
为了使模块尽可能独立，要求
以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}
若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；
数据处理的最小单位是______。
数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。
下列叙述中正确的是______。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

随机试题

山西人喜酸，北方人喜咸的习惯，这种行为习惯在健康教育学被认为是
患者，女性，32岁，患风湿性心脏病二尖瓣狭窄10年，近半年来上二层楼即感心悸气短，超声心动图测量二尖瓣瓣口面积为1．0cm2，瓣叶可见重度钙化。查体除在心尖部可闻及舒张期隆隆样杂音外，在胸骨左上缘可闻及递减型高调哈气样舒张早期杂音在出现上述杂音的同时可
流行性脑炎的潜伏期一般为()
工程验收时，经建设单位验收不影响安全结构和使用功能的应该()。
某设区的市的人大常委会因该市共享单车乱停乱放问题突出，制定了《某市道路安全管理暂行条例》(以下简称《条例》)，禁止共享单车进入该市中心区域。某日，张某骑共享单车进入市区，被执勤交警拦下，并依照《条例》将共享单车查扣没收，张某认为《条例》违反了宪法和法律的规
我国是一个农业大国，农业是国民经济的基础，减轻农民负担，就是要保护和调动农民的积极性，促进农业、农村经济和国民经济的发展。如果不注意农民的利益，随意向农民乱收费，必将挫伤农民的生产积极性。所以()。
下列思想家与其名言对应不正确的是：
简述净现值法、内部报酬率法、利润指数法的区别。
ThestoryofMr.BuffettisnotedtosuggestthatWhatcanbeinferredfromthefiguresinParagraph2?
下列有关数据库的描述，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列关于二叉树的叙述中，正确的一条是______。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下111121133114641其构成规律是：(1)第0列元素和主对角线元素均为1(2)其余元素为

以下叙述中正确的是()。

为了使模块尽可能独立，要求

以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

数据处理的最小单位是______。

数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。

下列叙述中正确的是______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

山西人喜酸，北方人喜咸的习惯，这种行为习惯在健康教育学被认为是

流行性脑炎的潜伏期一般为()

工程验收时，经建设单位验收不影响安全结构和使用功能的应该()。

我国是一个农业大国，农业是国民经济的基础，减轻农民负担，就是要保护和调动农民的积极性，促进农业、农村经济和国民经济的发展。如果不注意农民的利益，随意向农民乱收费，必将挫伤农民的生产积极性。所以()。

下列思想家与其名言对应不正确的是：

简述净现值法、内部报酬率法、利润指数法的区别。

ThestoryofMr.BuffettisnotedtosuggestthatWhatcanbeinferredfromthefiguresinParagraph2?

下列有关数据库的描述，正确的是()。