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

admin2013-12-02 35

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。
我国中长期教育改革和发展的工作方针是把()摆在优先发展的战略地位。
国家工作人员甲具备某一领域的专业知识，某单位经理请求甲为其单位提供该专业领域的咨询服务，并给予甲一张价值2万元的购物卡，作为报酬。甲利用业余时间，在本职工作之外为该单位提供了咨询服务。关于甲的行为，下列哪一选项是正确的?()
甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。
下列关于“十二五”时期的历史定位，叙述不正确的是()。
关于两汉天文学成就的叙述，不正确的是()。
科学发展观是指导发展的科学理论，是应对危机的有力武器。要运用科学发展观寻找应对之策，坚持走科学发展之路，渡过难关。要进一步深化学习，加深对科学发展观精神实质和现实指导意义的理解，切实增强贯彻落实科学发展观的自觉性和坚定性。要科学分析形势，增强必胜信心，把国
三网融合是业务的整合，它________继承了原有的语音、数据和视频业务，________通过网络的整合，衍生出了更加丰富的增值业务，如图文电视、视频邮件和网络游戏等。极大地拓展了业务提供范围。填入画横线部分最恰当的一项是()。
下面对软件测试和软件调试有关概念叙述错误的是()。

随机试题

A．肥大细胞B．巨噬细胞C．浆细胞D．成纤维细胞与机体过敏有关()
Accordingtotheman,wherecanthewomanboardtheshuttlebus?
某患者推之不醒、呼之不应。查体：瞳孔散大，角膜反射消失。可能为
根据克隆选择理论
剩余法估价中，确定评估地块最佳利用方式的内容包括()。
已知构件的内折角位于受拉区，截面高度H=500mm，纵向受拉钢筋为4φ18。设箍筋为HPB300，纵向钢筋为HRB335(见题图)。当构件的内折角α=120．0°，4φ18的纵向钢筋全部伸入混凝土受压区时，计算增设箍筋的面积最接近下列()项数
代订合同是由代理人以当事人的名义进行签订合同的活动，由代理人承担合同中约定的义务。()
已知a是常数，且矩阵A=可经初等列变换化为矩阵B=求a；
Lookingforanapartmentcanbeadifficultjob.Thefirstthingto【B1】______ishowmuchmoneyyoucanspend.Youcannotrenta
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

最新回复(0)

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

二级Java

NCRE全国计算机二级

我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。

我国中长期教育改革和发展的工作方针是把()摆在优先发展的战略地位。

甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。

下列关于“十二五”时期的历史定位，叙述不正确的是()。

关于两汉天文学成就的叙述，不正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是()。

A．肥大细胞B．巨噬细胞C．浆细胞D．成纤维细胞与机体过敏有关()

Accordingtotheman,wherecanthewomanboardtheshuttlebus?

某患者推之不醒、呼之不应。查体：瞳孔散大，角膜反射消失。可能为

根据克隆选择理论

剩余法估价中，确定评估地块最佳利用方式的内容包括()。

已知构件的内折角位于受拉区，截面高度H=500mm，纵向受拉钢筋为4φ18。设箍筋为HPB300，纵向钢筋为HRB335(见题图)。当构件的内折角α=120．0°，4φ18的纵向钢筋全部伸入混凝土受压区时，计算增设箍筋的面积最接近下列()项数

代订合同是由代理人以当事人的名义进行签订合同的活动，由代理人承担合同中约定的义务。()

已知a是常数，且矩阵A=可经初等列变换化为矩阵B=求a；

Lookingforanapartmentcanbeadifficultjob.Thefirstthingto【B1】______ishowmuchmoneyyoucanspend.Youcannotrenta

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert