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

admin2018-08-12 73

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝时期商品经济水平较低的原因是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。
辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
明太祖洪武年间与科举制相关的一次大案是()。
第三次科技革命对社会经济结构的影响是()。
中华人民共和国恢复在联合国合法席位的时间是()。
有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

随机试题

症见突然昏仆，不省人事，口眼歪斜，牙关紧闭，肢体强劲而不温，面白唇黯，喉中痰声，静卧不烦，苔白腻，脉沉滑，其治疗宜选用
女，60岁。反复咳嗽3年伴声音嘶哑3个月，右锁骨上窝触及一个肿大的淋巴结，质硬无压痛。提示该患者的诊断是()
舌面、前、半低、不圆唇元音韵母是()
下列哪项不是乳牙牙髓炎特点
赵小兵为某检察院的检察员，某日深夜在回家途中，及时制止了一起故意杀人案。赵将犯罪嫌疑人制服并扭送到其所在的检察院予以扣押，下列说法正确的是：
甲国政府与乙国“绿宝”公司在乙国订立了一项环保开发合同，合同履行过程中出现纠纷。“绿宝”公司以甲国政府没有及时按照合同支付有关款项为由诉至乙国法院，甲国政府派代表向法院阐述了甲国一贯坚持的绝对豁免主义立场。如果乙国是采取相对豁免主义的国家，根据目前的国际法
某地区1～12月煤炭消费量如下表，请用一次平滑指数法预测下一年1月的煤炭需求量为()。(a取值0．3)
任何一个健全的成年人都会在其生活实践的过程中形成一定的世界观，人们在日常生活中就是按照自己的世界观来解释一切现象和处理各种问题的。上述事实说明()。
在考生文件夹下打开Excel．xlsxX文件。(1)将sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“销售额”列的内容(数值型，保留小数点后0位)，按销售额的降序次序计算“销售排名”列的内容(利用RANK函数)；利用条件
Hamilah,theDoctorscookwasinawhirl(混乱，繁忙)ofgreatactivity.Shewascontinuallystickingherhead【C1】______ofthecookhou

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝时期商品经济水平较低的原因是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

明太祖洪武年间与科举制相关的一次大案是()。

第三次科技革命对社会经济结构的影响是()。

中华人民共和国恢复在联合国合法席位的时间是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

症见突然昏仆，不省人事，口眼歪斜，牙关紧闭，肢体强劲而不温，面白唇黯，喉中痰声，静卧不烦，苔白腻，脉沉滑，其治疗宜选用

女，60岁。反复咳嗽3年伴声音嘶哑3个月，右锁骨上窝触及一个肿大的淋巴结，质硬无压痛。提示该患者的诊断是()

舌面、前、半低、不圆唇元音韵母是()

下列哪项不是乳牙牙髓炎特点

赵小兵为某检察院的检察员，某日深夜在回家途中，及时制止了一起故意杀人案。赵将犯罪嫌疑人制服并扭送到其所在的检察院予以扣押，下列说法正确的是：

某地区1～12月煤炭消费量如下表，请用一次平滑指数法预测下一年1月的煤炭需求量为()。(a取值0．3)

任何一个健全的成年人都会在其生活实践的过程中形成一定的世界观，人们在日常生活中就是按照自己的世界观来解释一切现象和处理各种问题的。上述事实说明()。

Hamilah,theDoctorscookwasinawhirl(混乱，繁忙)ofgreatactivity.Shewascontinuallystickingherhead【C1】______ofthecookhou