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

admin2020-05-19 54

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

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){inthum，ij，k，s；scanf("％d"，＆num)；if(num>99)s=3：elseif(nu

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

下面不能作为软件设计工具的是()。

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

有嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

下列与队列结构有关联的是

数据流程图(DFD图)是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

在满足实体完整性约束的条件下()。

取某药物1滴，加氯仿10ml，振摇，使溶解，取出2滴，加氯仿2ml与25%.三氯化锑的氯仿溶液0.5ml，即显蓝色，渐变成紫红色。该药物是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三第71题)

下列关于混凝土工程计量与支付的说法正确的是()。

民航自动气象观测设备各探测传感器安装在()。

用现金流贴现模型计算股票内在价值时，当计算的内在收益率小于必要收益率时，可以考虑购买这种股票。()

发行人运行不足3年的，应披露(　　)。

某企业生产的甲产品价目表上每件售价320元,若客户购买100件(含100件)以上可得到每件20元的商业折扣。2004年11月10日,某客户购买甲商品200件,协议规定的现金折扣条件为2/10,1/20,n/30,该企业于同年11月18日收到该笔款项,则应给

下列选项中，应以投放危险物质罪定罪处罚的有()(2012年一专一第45题)

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

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

二级C语言

NCRE全国计算机二级

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){inthum，ij，k，s；scanf("％d"，＆num)；if(num>99)s=3：elseif(nu

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

下面不能作为软件设计工具的是()。

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

有嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

下列与队列结构有关联的是

数据流程图(DFD图)是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

在满足实体完整性约束的条件下()。

取某药物1滴，加氯仿10ml，振摇，使溶解，取出2滴，加氯仿2ml与25%.三氯化锑的氯仿溶液0.5ml，即显蓝色，渐变成紫红色。该药物是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三第71题)

下列关于混凝土工程计量与支付的说法正确的是()。

民航自动气象观测设备各探测传感器安装在()。

用现金流贴现模型计算股票内在价值时，当计算的内在收益率小于必要收益率时，可以考虑购买这种股票。()

发行人运行不足3年的，应披露( )。

某企业生产的甲产品价目表上每件售价320元,若客户购买100件(含100件)以上可得到每件20元的商业折扣。2004年11月10日,某客户购买甲商品200件,协议规定的现金折扣条件为2/10,1/20,n/30,该企业于同年11月18日收到该笔款项,则应给

下列选项中，应以投放危险物质罪定罪处罚的有()(2012年一专一第45题)

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

发行人运行不足3年的，应披露(　　)。