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

admin2020-05-19 48

问题待排序的关键码序列为(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全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下面对软件测试描述错误的是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下选项中能表示合法常量的是()。

下列定义数组的语句中错误的是()。

当变量13的值不为2、4、6时，值为“真”的表达式是()。

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

大悬臂带适用于以锁骨和肱骨骨折为主的上肢损伤。()

甲状腺功能亢进症病人消化系统症状与体征一般不出现下列哪项（）

我国的不良贷款率和不良资产率应分别不高于()。

Herfatherwasaquietmanwithgracefulmanners．

Ourcountryhasmanychancesforadultswhowanttomaketheirlivesbetter.Therearepublicschoolsyoucanattend.Inthesch

WhichofthefollowingisthereasonforSilvioBerlusconi’sanger?

They(forbid)______fromenteringthenewbuildingbecausetheymadesuchadamageintheoldone.

Ifoursocietyeverneededareadingrenaissance(复兴),it’snow.TheNationalEndowmentfortheArtsreleased"ReadingatRisk"la

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下面对软件测试描述错误的是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下选项中能表示合法常量的是()。

下列定义数组的语句中错误的是()。

当变量13的值不为2、4、6时，值为“真”的表达式是()。

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

大悬臂带适用于以锁骨和肱骨骨折为主的上肢损伤。()

甲状腺功能亢进症病人消化系统症状与体征一般不出现下列哪项（）

我国的不良贷款率和不良资产率应分别不高于()。

Herfatherwasaquietmanwithgracefulmanners．

Ourcountryhasmanychancesforadultswhowanttomaketheirlivesbetter.Therearepublicschoolsyoucanattend.Inthesch

WhichofthefollowingisthereasonforSilvioBerlusconi’sanger?

They(forbid)______fromenteringthenewbuildingbecausetheymadesuchadamageintheoldone.

Ifoursocietyeverneededareadingrenaissance(复兴),it’snow.TheNationalEndowmentfortheArtsreleased"ReadingatRisk"la

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}