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

admin2017-07-27 87

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]＞=’

下列程序的运行结果是()。#include＜stdio.h＞voidsub(ints，inty){staticintm=4：*y=s[m]；m--；}voidmain(){

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

以下叙述错误的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

在下列选项中，没有构成死循环的程序段是()。

可在C程序中用作用户标识符的一组标识符是()。

二叉树的遍历可以分为三种：前序遍历、()遍历和后序遍历。

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下列二叉树描述中，正确的是()。

建筑安装工程费用项目按费用构成要素划分，除人工费、材料费、施工机具使用费外，还应包括：(2018年第78题)

下列不属于施工成本计划编制依据的是()。

与国内股票基金相比，国外股票基金所特有的风险是()。

当教师非常关注自己的生存适应性时，此教师处于成长过程中的()阶段。

死锁与安全状态之间的关系可描述为()。

关于加快转变经济发展方式的基本要求，下列说法不正确的是：

公务员面试是公务员招录考试的一个不可替代的环节。因为招录单位可以通过公务员面试了解考生的个性，而那些个性不适合所报考岗位的考生将被淘汰。以下哪项是上述论证最可能假设的?()

ReadthetextbelowaboutMilair’sletterofapology.Inmostoftheline(34-45)thereisoneextraword.Itiseithergrammati

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]＞=’

下列程序的运行结果是()。#include＜stdio.h＞voidsub(int*s，int*y){staticintm=4：*y=s[m]；m--；}voidmain(){

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

以下叙述错误的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

在下列选项中，没有构成死循环的程序段是()。

可在C程序中用作用户标识符的一组标识符是()。

二叉树的遍历可以分为三种：前序遍历、()遍历和后序遍历。

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下列二叉树描述中，正确的是()。

建筑安装工程费用项目按费用构成要素划分，除人工费、材料费、施工机具使用费外，还应包括：(2018年第78题)

下列不属于施工成本计划编制依据的是()。

与国内股票基金相比，国外股票基金所特有的风险是()。

当教师非常关注自己的生存适应性时，此教师处于成长过程中的()阶段。

死锁与安全状态之间的关系可描述为()。

关于加快转变经济发展方式的基本要求，下列说法不正确的是：

公务员面试是公务员招录考试的一个不可替代的环节。因为招录单位可以通过公务员面试了解考生的个性，而那些个性不适合所报考岗位的考生将被淘汰。以下哪项是上述论证最可能假设的?()

ReadthetextbelowaboutMilair’sletterofapology.Inmostoftheline(34-45)thereisoneextraword.Itiseithergrammati

下列程序的运行结果是()。#include＜stdio.h＞voidsub(ints，inty){staticintm=4：*y=s[m]；m--；}voidmain(){

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}