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

admin2017-01-11 41

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。根据表2，在被调查的全体人群中，选择“缺乏组织”的人占全体人群的比例可能
李某系A市建设银行某储蓄所记账员。某日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午案发，赃款被他人
某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中，要坚持以人为本，以居民为本，把握各方利益的结合点、联系点和生长点，共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际，加强普法宣传教育，不断完善社区管理服务，增
下列海峡与其分隔的地理位置对应错误的是()。
某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?
以下选项中不属于我国法律制定程序的是()
若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．

随机试题

以下哪个成语不是出自《战国策》()。
根据2003年修改后的《商业银行法》，可以对商业银行实行接管的机构是()
______是现代信息科学与技术的重要组成部分，是计算机数据处理与信息管理系统的核心。
用痰标本培养结核分枝杆菌，最好选用哪种前处理液处理标本
A．肺卫B．肺胃C．肺脾肾D．肺脾心肝E．肺
A．齐多夫定B．阿昔洛韦C．奈韦拉平D．茚地那韦E．奥司他韦属于蛋白酶抑制剂()。
一定量的理想气体，从同一状态开始，分别经历等压、等体和等温过程。若气体在各过程中吸收的热量相同，则气体对外做功为最大的过程是()。
在编制报表时可以选择整表计算或表页重算，整表计算时是将该表的所有表页全部进行计算，而表页重算仅将该表页的数据进行计算。()
进口货物的完税价格不能按照成交价格确定时，海关应最先使用()估定完税价。
“吉祥图案——民间艺术剪纸”教学片段。一、导入师：同学们，今天老师给大家带来一件礼物。看，这是什么作品?(张贴剪纸——连年有余)生：……师：这是中国传统的民间艺术——剪纸。剪纸源于我国，至今已有一千五百年的历史，逢年过节或喜庆的日子，人们剪出各种象

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

下列海峡与其分隔的地理位置对应错误的是()。

某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?

以下选项中不属于我国法律制定程序的是()

若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．

以下哪个成语不是出自《战国策》()。

根据2003年修改后的《商业银行法》，可以对商业银行实行接管的机构是()

______是现代信息科学与技术的重要组成部分，是计算机数据处理与信息管理系统的核心。

用痰标本培养结核分枝杆菌，最好选用哪种前处理液处理标本

A．肺卫B．肺胃C．肺脾肾D．肺脾心肝E．肺

A．齐多夫定B．阿昔洛韦C．奈韦拉平D．茚地那韦E．奥司他韦属于蛋白酶抑制剂()。

一定量的理想气体，从同一状态开始，分别经历等压、等体和等温过程。若气体在各过程中吸收的热量相同，则气体对外做功为最大的过程是()。

在编制报表时可以选择整表计算或表页重算，整表计算时是将该表的所有表页全部进行计算，而表页重算仅将该表页的数据进行计算。()

进口货物的完税价格不能按照成交价格确定时，海关应最先使用()估定完税价。