对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

admin2013-12-02 42

问题对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案C

解析直接选择排序第一遍扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于黄淮海平原的叙述，正确的是()。
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以
在下列犯罪构成的一般要件中，体现犯罪实质特征的要件是()。
在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
当市场价格发生变化时，生活必需品的需求()。
根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：
三网融合是业务的整合，它________继承了原有的语音、数据和视频业务，________通过网络的整合，衍生出了更加丰富的增值业务，如图文电视、视频邮件和网络游戏等。极大地拓展了业务提供范围。填入画横线部分最恰当的一项是()。
《人民日报》北京2月18日电：商务部、中国农业银行、中国移动通信集团公司近日在京举行“万村千乡市场工程”信息化建设合作协议签约仪式，政银企三方携手打造现代化农村流通网络。根据合作协议，商务部、中国农业银行、中国移动通信集团公司将以“万村千乡市场工程”建设的
相对于《巴塞尔协议》，《巴塞尔资本协议》新增的内容不包括()

随机试题

(2003年第133题)下列哪些化合物是尿素合成的中间产物
胰岛素的适应证不包括
A．平舌骨大角尖B．平舌骨大角稍下方C．平甲状软骨上缘D．平舌骨大角稍上方E．平下颌骨髁突颈部甲状腺上动脉自何处由颈外动脉发出
依照《环境影响评价法》的规定，建设项目依法应当进行环境影响评价而未评价，或者环境影响评价文件未经依法批准，审批部门擅自批准该项目建设的，对直接负责的主管人员和其他直接责任人员，由()依法给予行政处分；构成犯罪的，依法追究刑事责任。
根据《建设工程施工劳务分包合同(示范文本)》(GF一2003—0214)规定，劳务分包人的主要义务有（）。
机动车辆在施工区域行驶，洞内时速和在险坡段的时速分别不得超过()km／h．
商品流通企业战略分析中的五种基本竞争力，是由()提出的。
资料：(1)某工业企业大量生产A、B两种产品。生产分为两个步骤，分别由第一、第二两个车间进行。第一车间是机加工(包括设备调整作业、加工作业、检验作业、车间管理作业)，第一车间为第二车间提供半成品，第二车间为组装(包括组装、检验、包装、车间管理作业
将考生文件夹下的KEEN文件夹设置成隐藏属性。
Peoplewithpanicdisorderhavefeelingsofterrorthatstrikesuddenlyandrepeatedlywithnowarning.Theycan’tpredictwhen

最新回复(0)

对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

二级Java

NCRE全国计算机二级

关于黄淮海平原的叙述，正确的是()。

在下列犯罪构成的一般要件中，体现犯罪实质特征的要件是()。

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

当市场价格发生变化时，生活必需品的需求()。

根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：

相对于《巴塞尔协议》，《巴塞尔资本协议》新增的内容不包括()

(2003年第133题)下列哪些化合物是尿素合成的中间产物

胰岛素的适应证不包括

A．平舌骨大角尖B．平舌骨大角稍下方C．平甲状软骨上缘D．平舌骨大角稍上方E．平下颌骨髁突颈部甲状腺上动脉自何处由颈外动脉发出

根据《建设工程施工劳务分包合同(示范文本)》(GF一2003—0214)规定，劳务分包人的主要义务有（）。

机动车辆在施工区域行驶，洞内时速和在险坡段的时速分别不得超过()km／h．

商品流通企业战略分析中的五种基本竞争力，是由()提出的。

将考生文件夹下的KEEN文件夹设置成隐藏属性。

Peoplewithpanicdisorderhavefeelingsofterrorthatstrikesuddenlyandrepeatedlywithnowarning.Theycan’tpredictwhen