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

admin2016-03-29 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xqfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()
罗马帝国疆域扩张到顶点是在()统治时期。
如何认识“农奴制再版”现象?
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

不至于使被调查者的活动受外在因素干扰的调查方法是
控制器由___________、___________、___________、___________和___________等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。
发生在蹄真皮层的弥散性无败性炎症是
神经系统疾病不包括
某房地产是在政府有偿出让的土地上开发建造的,当时获得的土地使用权年限为50年,现已使用了6年,预计利用该房地产正常情况下每年可获得净收益8万元,该类房地产的资本转化率为8.5%,则该房地产的收益价格为()。
甲公司生产某种产品，该产品单位售价160元，单位变动成本120元，2015年度销售产品360万件。2016年为扩大销售量、缩短平均收款期，甲公司拟实行“5/10、2/30、n/50”新的产品信用政策；采用该政策后，经测算：产品销售量将增加15％，占销售额4
下列各项中，相对而言会发放较多股利的是()。
根据证券法律制度的规定，凡发生或者可能对上市公司证券及其衍生品种交易价格产生较大影响的重大事件，投资者尚未得知时，上市公司应当立即提交临时报告。下列各项中，属于重大事件的有()。(2013年)
(2018年山东)下列哪种情形不能解除劳动关系?()
下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

罗马帝国疆域扩张到顶点是在()统治时期。

如何认识“农奴制再版”现象?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

不至于使被调查者的活动受外在因素干扰的调查方法是

控制器由___________、___________、___________、___________和___________等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。

发生在蹄真皮层的弥散性无败性炎症是

神经系统疾病不包括

某房地产是在政府有偿出让的土地上开发建造的,当时获得的土地使用权年限为50年,现已使用了6年,预计利用该房地产正常情况下每年可获得净收益8万元,该类房地产的资本转化率为8.5%,则该房地产的收益价格为()。

下列各项中，相对而言会发放较多股利的是()。

根据证券法律制度的规定，凡发生或者可能对上市公司证券及其衍生品种交易价格产生较大影响的重大事件，投资者尚未得知时，上市公司应当立即提交临时报告。下列各项中，属于重大事件的有()。(2013年)

(2018年山东)下列哪种情形不能解除劳动关系?()

下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

控制器由_____、_、_、_和_______等组成，负责协调并控制计算机各功能部件执行程序的指令序列，是整个计算机的控制指挥部件。