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

admin2017-01-11 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
英国剑桥大学最近在一项研究中，分析了10多个国家的人的饮食习惯和癌症之间的关系，结果发现，使用淀粉类食物越多，小肠、结肠和直肠癌的发病率越低，比如，以肉类食物为主食的澳大利亚人，结肠癌发病率是以淀粉类食物为主食的中国人的4倍。所谓淀粉类食物，主要指富含碳水
太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
某企业为增值税一般纳税人，购销货物的增值税税率均为17％，2010年1月发生如下经济业务：(1)购进货物取得的增值税专用发票上注明的货物金额为400万元，增值税为68万元；同时支付货物运费4万元，建设基金1000元，装卸费200元，运输途中保险费200
关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是
下列属于程序法部门中的非诉讼程序法的是()
设某全国性的运输企业建立了大型OLTP系统，并在该系统之上建立了数据仓库。OLTP系统和数据仓库中有如下数据表：运输明细表(运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期)汇总表1(发送站ID，终到站ID，货物ID，发货日期

随机试题

男性，37岁。急刹车致使方向盘挤压上腹部16小时。上腹部、腰部及左肩持续性疼痛，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。对明确诊断帮助不大的是
既能祛风解表，又能胜湿、止痛、止痉的药物是()
卵巢非赘生性囊肿除外
A．血行播散B．经淋巴组织C．经口D．腹腔病变直接蔓延E．腰椎病变直接蔓延肠结核的主要感染途径是
前列腺增生症，残余尿过多，使膀胱失去收缩能力，膀胱过度膨胀，尿不自主从尿道口流出，称为
　　男，55岁。反复不规则胃胀痛3年，胃镜诊断为萎缩性胃窦炎。慢性胃炎活动期判定根据是
某市检察院张某在办理一起受贿案件时，发现犯罪嫌疑人之一系其堂妹，故申请回避并经检察长同意。下列关于张某在申请回避前所取得的证据和进行的诉讼行为效力问题的表述，哪一项是正确的?()(2005年司考，卷二，第24题)
【背景资料】某建筑公司承接一项综合楼任务，建筑面积109828m2，地下3层，地上26层，箱形基础，主体为框架结构。该项目地处城市主要街道交叉路口，是该地区的标志性建筑物。因此，施工单位在施工过程中加强了对工序质量的控制。在第五层楼板钢筋隐蔽
有担保流动资金贷款的对象只能是自然人。()
简述学前儿童科学用脑的具体做法。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是

下列属于程序法部门中的非诉讼程序法的是()

男性，37岁。急刹车致使方向盘挤压上腹部16小时。上腹部、腰部及左肩持续性疼痛，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。对明确诊断帮助不大的是

既能祛风解表，又能胜湿、止痛、止痉的药物是()

卵巢非赘生性囊肿除外

A．血行播散B．经淋巴组织C．经口D．腹腔病变直接蔓延E．腰椎病变直接蔓延肠结核的主要感染途径是

前列腺增生症，残余尿过多，使膀胱失去收缩能力，膀胱过度膨胀，尿不自主从尿道口流出，称为

男，55岁。反复不规则胃胀痛3年，胃镜诊断为萎缩性胃窦炎。慢性胃炎活动期判定根据是

某市检察院张某在办理一起受贿案件时，发现犯罪嫌疑人之一系其堂妹，故申请回避并经检察长同意。下列关于张某在申请回避前所取得的证据和进行的诉讼行为效力问题的表述，哪一项是正确的?()(2005年司考，卷二，第24题)

有担保流动资金贷款的对象只能是自然人。()

简述学前儿童科学用脑的具体做法。

　　男，55岁。反复不规则胃胀痛3年，胃镜诊断为萎缩性胃窦炎。慢性胃炎活动期判定根据是