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

admin2023-02-06 69

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。
以下现象不属于学习迁移的是()。
备课时，教师要按顺序写出()三种教学计划。
陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料1．2018年年初，16万份调查问卷显示，84％的企业和居民认为，N省Y市营商环境有所改善，制约营商环境的“最后一公里”正在被打通。“营商环境建设，必须从以供给侧为重点转向以需求侧为重点，企业需要什么环境，我们就打造什么样的环境。”Y市
下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
DNA甲基化严密控制着基因的表达，在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此，DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为，可以使用DNA甲基化
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。

随机试题

行政复议机关受理行政复议申请，可以向申请人收取工本费用（）
阀体强度试验中，闸阀应能承受2倍于额定工作压力的静水压，保持5min，试验时闸板应全开，试验后阀体应无渗漏、变形和损坏。()
考核性测评的特点。
InherfouryearsattheUniversityofVirginia,JessicaFowler,22,hashadmuchsuccess,includingwinningadmissiontoDukeU
中枢神经系统白血病最重要的脑脊液异常
阻塞性肺气肿最常见的病因为
患者男，52岁，有胃溃疡病史。近日来上腹部疼痛加剧，医嘱做大便隐血试验，哪一组菜谱是最佳的
根据《水利工程施工监理规范》SL288—2014，水利工程建设项目施工监理的主要工作方法是()。
T公司最近审核了各个业务部门的盈利能力。该公司的西部区业务部预计在今后一段时期会亏损，因此被关闭。在以下哪一种情形下，T公司的总利润在关闭西部区业务部后会减少?
BeautyBeautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandh

最新回复(0)

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

计算机408

学硕统考专业

现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。

以下现象不属于学习迁移的是()。

备课时，教师要按顺序写出()三种教学计划。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。

行政复议机关受理行政复议申请，可以向申请人收取工本费用（）

阀体强度试验中，闸阀应能承受2倍于额定工作压力的静水压，保持5min，试验时闸板应全开，试验后阀体应无渗漏、变形和损坏。()

考核性测评的特点。

InherfouryearsattheUniversityofVirginia,JessicaFowler,22,hashadmuchsuccess,includingwinningadmissiontoDukeU

中枢神经系统白血病最重要的脑脊液异常

阻塞性肺气肿最常见的病因为

患者男，52岁，有胃溃疡病史。近日来上腹部疼痛加剧，医嘱做大便隐血试验，哪一组菜谱是最佳的

根据《水利工程施工监理规范》SL288—2014，水利工程建设项目施工监理的主要工作方法是()。

T公司最近审核了各个业务部门的盈利能力。该公司的西部区业务部预计在今后一段时期会亏损，因此被关闭。在以下哪一种情形下，T公司的总利润在关闭西部区业务部后会减少?

BeautyBeautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandh