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

admin2015-08-01 56

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在软件测试设计中，软件测试的主要目的是
已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。
有关类和对象的说法不正确的是()。
关于虚函数下面说的正确的是
下列对模板的声明中，正确的是
若从键盘输入70，则以下程序输出的结果是【】。　　　#include＜iostream．h＞　　　voidmain()　　　{inta；cin＞＞a；　　　　　if(a＞50)cout＜＜a；　　　　　if(a＞40)cout＜＜
根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成
设计程序时，应采纳的原则之一是()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

控制间日疟症状发作的首先药物是：根治间日疟、控制疟疾传播最有效的药物是：
导致感冒的主因是()
2011年7月20日，某工业园区当值安全员李某巡逻时，突然发现2号宿舍楼302员工宿舍有浓烟从窗户向外冒出，其意识到302室已发生火警(注：宿舍所属单位员工都在上班)，李某即刻用对讲机通知巡逻岗，同时快速冲向宿舍提取灭火器赶赴事发现场。巡逻岗在得到火警信息
广义的会计电算化是指()。
如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。
某企业(非保险企业)2006年末应收账款余额2000万元，根据企业所得税法律制度的规定，该企业提取的坏账准备金不得超过(　　　)万元。
为了帮助单亲母亲更好地适应单亲生活，某机构成立了“单亲母亲互助小组”，通过组员之间的经验分享、情感支持、解决问题能力的学习、发展个人潜能等，使组员在小组过程中获得成长。这主要体现了小组工作()的特点。
判断经济效率一般采用（）。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．国家助学
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric

最新回复(0)

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

二级C

NCRE全国计算机二级

在软件测试设计中，软件测试的主要目的是

已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。

有关类和对象的说法不正确的是()。

关于虚函数下面说的正确的是

下列对模板的声明中，正确的是

若从键盘输入70，则以下程序输出的结果是【】。 #include＜iostream．h＞ voidmain() {inta；cin＞＞a； if(a＞50)cout＜＜a； if(a＞40)cout＜＜

根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成

设计程序时，应采纳的原则之一是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

控制间日疟症状发作的首先药物是：根治间日疟、控制疟疾传播最有效的药物是：

导致感冒的主因是()

广义的会计电算化是指()。

如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。

某企业(非保险企业)2006年末应收账款余额2000万元，根据企业所得税法律制度的规定，该企业提取的坏账准备金不得超过( )万元。

为了帮助单亲母亲更好地适应单亲生活，某机构成立了“单亲母亲互助小组”，通过组员之间的经验分享、情感支持、解决问题能力的学习、发展个人潜能等，使组员在小组过程中获得成长。这主要体现了小组工作()的特点。

判断经济效率一般采用（）。

Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric

若从键盘输入70，则以下程序输出的结果是【】。　　　#include＜iostream．h＞　　　voidmain()　　　{inta；cin＞＞a；　　　　　if(a＞50)cout＜＜a；　　　　　if(a＞40)cout＜＜

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

某企业(非保险企业)2006年末应收账款余额2000万元，根据企业所得税法律制度的规定，该企业提取的坏账准备金不得超过(　　　)万元。