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

admin2013-12-02 43

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以
在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。
当市场价格发生变化时，生活必需品的需求()。
人体必需的六类营养素中有三大生热营养素，在体内经过氧化可能产生能量。下列不属于生热营养素的是()。
当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。
根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：
科学发展观是指导发展的科学理论，是应对危机的有力武器。要运用科学发展观寻找应对之策，坚持走科学发展之路，渡过难关。要进一步深化学习，加深对科学发展观精神实质和现实指导意义的理解，切实增强贯彻落实科学发展观的自觉性和坚定性。要科学分析形势，增强必胜信心，把国
三网融合是业务的整合，它________继承了原有的语音、数据和视频业务，________通过网络的整合，衍生出了更加丰富的增值业务，如图文电视、视频邮件和网络游戏等。极大地拓展了业务提供范围。填入画横线部分最恰当的一项是()。
软件测试的目的是()。

随机试题

Alotofkidsaregettingonlinethesedays—sharingdata,talkingaboutsocialissues,meetingadultsaswellaskids,andlearn
7月9日零点班接班后，9号车司机赵某下井与维修工修理9号车。凌晨1时多，经试车仍不能正常运行。赵某因无活可干便步行到1150计量室。遇见12号车司机王某在拉完9车矿石之后因感冒头晕在计量室休息。王某得知赵某的车未修好，便将12号车借给赵某，这时约是凌晨2时
属于降低血甘油三酯的药物为
A．直径1.4mm(17号)B．直径1.2mm(18号)C．直径0.9mm(20号)D．直径0.8mm(21号)E．直径0.6mm(23号)用于前磨牙弯制卡环的不锈钢丝宜选用
建设工程投标保证金一般不得超过招标项目估算价的()。
入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。(　　)
某企业拟以100万元进行投资，现有A和B两个互斥的备选项目，假设各项目收益率的具体预计情况见下表：要求：分别计算A、B项目预期收益率的期望值、标准离差和标准离差率；
损失厌恶是指人们面对同样数量的收益和损失时．认为损失更加令他们难以忍受。同量的损失带来的负效用为同量收益的正效用的2．5倍。损失厌恶反映了人们的风险偏好并不是一致的，当涉及的是收益时，人们表现为风险厌恶；当涉及的是损失时，人们则表现为风险寻求。根据上述定义
Somepeopleprefertoplanactivitiesfortheirfreetimeverycarefully.Otherschoosenottomakeanyplansatallfortheirf
(1)TherearetwobigproblemswithAmerica’snewsandinformationlandscape:concentrationofmedia,andnewwaysforthepower

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。

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

人体必需的六类营养素中有三大生热营养素，在体内经过氧化可能产生能量。下列不属于生热营养素的是()。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

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

软件测试的目的是()。

Alotofkidsaregettingonlinethesedays—sharingdata,talkingaboutsocialissues,meetingadultsaswellaskids,andlearn

属于降低血甘油三酯的药物为

A．直径1.4mm(17号)B．直径1.2mm(18号)C．直径0.9mm(20号)D．直径0.8mm(21号)E．直径0.6mm(23号)用于前磨牙弯制卡环的不锈钢丝宜选用

建设工程投标保证金一般不得超过招标项目估算价的()。

入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。( )

某企业拟以100万元进行投资，现有A和B两个互斥的备选项目，假设各项目收益率的具体预计情况见下表：要求：分别计算A、B项目预期收益率的期望值、标准离差和标准离差率；

Somepeopleprefertoplanactivitiesfortheirfreetimeverycarefully.Otherschoosenottomakeanyplansatallfortheirf

(1)TherearetwobigproblemswithAmerica’snewsandinformationlandscape:concentrationofmedia,andnewwaysforthepower

入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。(　　)