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

admin2013-12-02 38

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

宪政也称民主宪政、立宪政体，是重要的现代民主制度。下列有关宪政的论述不正确的是?()
2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。
关于两汉天文学成就的叙述，不正确的是()。
在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。
某经济学大师在对“看不见的手”的分析中提到：“……他经常是通过追求个人利益无意中为社会增加了福利，而且比他在有意为社会增加的时候说得更有意义。”这句话向我们表明了()。
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
如果你购买了W公司股票的欧式看涨期权，协议价格是每股20元，合约期限为3个月，期权价格为每股1．5元。若W公司股票市场价格在到期日为每股21元，则你将()。
相对于《巴塞尔协议》，《巴塞尔资本协议》新增的内容不包括()
软件测试的目的是()。

随机试题

下面关于菜单的叙述中正确的是()。
患者，女，20岁。晨起在操场跑步中突然摔倒，意识不清，呼吸慢呈叹息样，桡动脉脉搏触不到，5分钟内送入校医院抢救。检查：意识完全丧失，颜面青紫，大小便失禁，呼吸停止，心音消失，股动脉脉搏消失，血压测不出。对患者的即刻处理，正确的是
甲欠乙100万元，甲以自己价值50万元的房屋抵押担保。丙以价值50万元的汽车抵押担保。丁为甲提供保证，未约定保证方式，但约定丁承担保证责任直至债务人甲还清本息时为止。请回答以下问题：假设甲并未将债务转让给戊，现甲未对债权人乙履行100万元的到期债务，由
一平面简谐波的波动方程为y=2×10-2cos2π(10t-)(SI)，对x=-2．5m处的质元，在t=0．25s时，它的()。
某村换届选举中，四名候选人(张老汉、田老汉、小李、小王)的得票情况为：张老汉的票数比田老汉多，田老汉的票数比小李多，小王得票没有张老汉多。得票最多的是()。
在教学活动中，贯彻启发性原则，教师应遵循的基本要求是()。
教师在教育工作中要做到循序渐进，这是因为()
＿＿＿＿に新製品を使ってもらって次の製品の参考にします。
シャツのうりばは、このうえの3がいです。あの________でいってください。
AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere

最新回复(0)

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

二级Java

NCRE全国计算机二级

宪政也称民主宪政、立宪政体，是重要的现代民主制度。下列有关宪政的论述不正确的是?()

2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。

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

在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。

某经济学大师在对“看不见的手”的分析中提到：“……他经常是通过追求个人利益无意中为社会增加了福利，而且比他在有意为社会增加的时候说得更有意义。”这句话向我们表明了()。

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

如果你购买了W公司股票的欧式看涨期权，协议价格是每股20元，合约期限为3个月，期权价格为每股1．5元。若W公司股票市场价格在到期日为每股21元，则你将()。

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

软件测试的目的是()。

下面关于菜单的叙述中正确的是()。

一平面简谐波的波动方程为y=2×10-2cos2π(10t-)(SI)，对x=-2．5m处的质元，在t=0．25s时，它的()。

某村换届选举中，四名候选人(张老汉、田老汉、小李、小王)的得票情况为：张老汉的票数比田老汉多，田老汉的票数比小李多，小王得票没有张老汉多。得票最多的是()。

在教学活动中，贯彻启发性原则，教师应遵循的基本要求是()。

教师在教育工作中要做到循序渐进，这是因为()

＿＿＿＿に新製品を使ってもらって次の製品の参考にします。

シャツのうりばは、このうえの3がいです。あの________でいってください。

AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere