如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

admin2016-03-29 73

问题如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log₂n。所以应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
简述美国“柯立芝繁荣”的主要表现，分析其产生原因。
解析两个战场的地位、作用及相互关系。
中共十一届三中全会后对外开放开始起步，1980年中央决定设立()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请

随机试题

某种学习主义的观点认为，学生并不是空着脑袋走进教室的。在学生的日常生活中他们已经形成了丰富的经验，小到身边的衣食住行，大到宇宙星体，从自然现象到社会生话，他们都有一些自己的看法。教师在教育教学过程中要充分发挥学生的这些已有的知识经验。这是(
电枢移动式起动机是借辅助磁极的_______，移动整个电枢，将起动机驱动齿轮啮入飞轮齿环的。
溃疡病幽门梗阻的主要临床特征是（　　）。
应考虑下列哪一诊断下列哪项检查对明确诊断最重要
A．主诉B．现病史C．个人史D．既往史E．家族史药物不良反应及过敏史记入
从久治不愈的结核患者分离出的结核分枝杆菌多为哪一类型的变异株
在下列各项中，对病人不会造成伤害的是
药品批发企业按规定建立的药品销售记录应
衡量心理测验或实验研究得到的数据是否具有一致性或可靠性的指标是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1

最新回复(0)

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

计算机408

学硕统考专业

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

简述美国“柯立芝繁荣”的主要表现，分析其产生原因。

解析两个战场的地位、作用及相互关系。

中共十一届三中全会后对外开放开始起步，1980年中央决定设立()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

电枢移动式起动机是借辅助磁极的_______，移动整个电枢，将起动机驱动齿轮啮入飞轮齿环的。

溃疡病幽门梗阻的主要临床特征是（ ）。

应考虑下列哪一诊断下列哪项检查对明确诊断最重要

A．主诉B．现病史C．个人史D．既往史E．家族史药物不良反应及过敏史记入

从久治不愈的结核患者分离出的结核分枝杆菌多为哪一类型的变异株

在下列各项中，对病人不会造成伤害的是

药品批发企业按规定建立的药品销售记录应

衡量心理测验或实验研究得到的数据是否具有一致性或可靠性的指标是()。

溃疡病幽门梗阻的主要临床特征是（　　）。