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

admin2018-09-26 66

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

有一函数：以下程序段中不能根据x值正确计算出y值的是

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

若变量c为char类型，能正确判断出c为小写字母的表达式是()

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

苯妥英钠的药理作用包括

下列哪项不是气虚证的表现

A．奎尼丁B．胺碘酮C．普萘洛尔D．利多卡因E．维拉帕米阻滞钙通道，治疗阵发性室上性心动过速急性发作的抗心律失常药是()。

个体工商户在税法规定的享有免税优惠的期限内，可以不必办理税务登记。()

某永久性投资项目初始投资额为30万元，从第一年起，每年年末可产生净收益5万元，假设基准收益率为10％，则项目的净现值为()万元。

Teachersusingredpentomarkstudents’workcouldbeharmingtheirpsycheasthecoloristooaggressive,accordingtoeducati

感应性

设，且a0＝1，an＋1＝an＋n(n＝0，1，2，…)．求

下列语句组中正确的是()。

AreYouReadyforMore?Inaworldofclimatechange,abnormalstormsarethenewnormal.Whywe’reunpreparedforthedistr

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

有一函数：以下程序段中不能根据x值正确计算出y值的是

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

若变量c为char类型，能正确判断出c为小写字母的表达式是()

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

苯妥英钠的药理作用包括

下列哪项不是气虚证的表现

A．奎尼丁B．胺碘酮C．普萘洛尔D．利多卡因E．维拉帕米阻滞钙通道，治疗阵发性室上性心动过速急性发作的抗心律失常药是()。

个体工商户在税法规定的享有免税优惠的期限内，可以不必办理税务登记。()

某永久性投资项目初始投资额为30万元，从第一年起，每年年末可产生净收益5万元，假设基准收益率为10％，则项目的净现值为()万元。

Teachersusingredpentomarkstudents’workcouldbeharmingtheirpsycheasthecoloristooaggressive,accordingtoeducati

感应性

设，且a0＝1，an＋1＝an＋n(n＝0，1，2，…)．求

下列语句组中正确的是()。

AreYouReadyforMore?Inaworldofclimatechange,abnormalstormsarethenewnormal.Whywe’reunpreparedforthedistr

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；