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

admin2013-09-11 7

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/reXiFFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

简述唐代文化的巨大成就。(陕西师范大学2014年中国史真题)
论述中世纪基督教发展及与王权的关系。(南开大学2013年世界历史真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
论述宋至明清的民族关系。(陕西师范大学2013年中国史真题)
下列说法错误的是
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α，信息比率，夏普测度，特雷诺测度；(2)下列各个情况下投资者选择哪只股票最
我国以私有制为基础的完全意义上的税收制度正式确定的标志是()。
【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集，使用时要求所有SELECT语句的列数应相同，对应列的数据类型相容。

随机试题

毛细管法测定油脂熔点时，如果升温速率过快，会导致测定的结果偏高。
下列关于环境影响评价的规划草案报送的有关规定，说法正确的有()。
某库容10亿m3的水库大坝的施工临时围堰，围堰高55m，施工期防洪库容8×107m3，使用年限3年。该临时围堰的级别应为()。
计算机会计信息系统的数据处理方式不能由计算机自动完成。()
在生命周期内，个人或家庭决定其目前的消费和储蓄需要综合考虑的因素有()。Ⅰ．退休时间Ⅱ．工作时间Ⅲ．可预期收支Ⅳ．未来收支
下列关于税收立法表述正确的是()。
甲持有乙公司34％的股份，为第一大股东。2010年1月，乙公司召开股东大会讨论其为甲向银行借款提供担保事宜。出席本次大会的股东(包括甲)所持表决权占公司发行在外股份总数的49％，除一名持有公司股份总额1％的小股东反对外，其余股东都同意乙公司为甲银行借款提供
长江公司期末存货采用成本与可变现净值孰低计量，并且按单项存货计提存货跌价准备。存货跌价准备期初余额为0。2×21年12月31日，长江公司存货中包括：150件甲产品和50件乙产品，产品单位成本均为24万元。其中，150件甲产品签订有不可撤销的销售合同，每件合
无论是发达国家，还是发展中国家，其幼稚工业或成熟工业一旦被政府所“保护”，就会形成新的既得利益团体，从而对政府产生新的压力，迫使其进一步实施“保护”，使暂时的保护演变为永久的保护。对上面这段话的理解不正确的一项是()。
Whatdoesthewomanwanttobeaftersheleavesschool?

最新回复(0)

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

二级C

NCRE全国计算机二级

简述唐代文化的巨大成就。(陕西师范大学2014年中国史真题)

论述中世纪基督教发展及与王权的关系。(南开大学2013年世界历史真题)

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

论述宋至明清的民族关系。(陕西师范大学2013年中国史真题)

下列说法错误的是

我国以私有制为基础的完全意义上的税收制度正式确定的标志是()。

【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集，使用时要求所有SELECT语句的列数应相同，对应列的数据类型相容。

毛细管法测定油脂熔点时，如果升温速率过快，会导致测定的结果偏高。

下列关于环境影响评价的规划草案报送的有关规定，说法正确的有()。

某库容10亿m3的水库大坝的施工临时围堰，围堰高55m，施工期防洪库容8×107m3，使用年限3年。该临时围堰的级别应为()。

计算机会计信息系统的数据处理方式不能由计算机自动完成。()

在生命周期内，个人或家庭决定其目前的消费和储蓄需要综合考虑的因素有()。Ⅰ．退休时间Ⅱ．工作时间Ⅲ．可预期收支Ⅳ．未来收支

下列关于税收立法表述正确的是()。

Whatdoesthewomanwanttobeaftersheleavesschool?