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

admin2021-07-09 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intk,j,s;for(k=2;k

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

关于算法，以下叙述中错误的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列条件语句中，输出结果与其他语句不同的是()。

对心肌损伤的检测特异性相对高的指标是

对于盘盈的固定资产的净值经批准后应贷记的会计科目是()。

恒生中资企业指数即红筹指数。()

侗族木构建筑营造技艺是一种重要的传统技艺，既具有传统技艺的一般特征，又独具自身鲜明的特点。它以手工生产方式为基础，是侗族独特品质和民族气质、侗族造物技术思想和实践经验、__侗族创造力和住居理念的非物质

在慢波睡眠阶段，主要的脑电波是()。

[*]

XML与数据转存时，不需要考虑的问题是(50　　。

A、Helikestravelingaround.B、Heistiredofstickinginoneplace.C、Heknowswherethegrassisthegreenest.D、Healwaysthi

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intk,j,s;for(k=2;k

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

关于算法，以下叙述中错误的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列条件语句中，输出结果与其他语句不同的是()。

对心肌损伤的检测特异性相对高的指标是

对于盘盈的固定资产的净值经批准后应贷记的会计科目是()。

恒生中资企业指数即红筹指数。()

在慢波睡眠阶段，主要的脑电波是()。

[*]

XML与数据转存时，不需要考虑的问题是(50 。

A、Helikestravelingaround.B、Heistiredofstickinginoneplace.C、Heknowswherethegrassisthegreenest.D、Healwaysthi

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

XML与数据转存时，不需要考虑的问题是(50　　。