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

admin2018-08-12 87

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

克里特文明的文字类型是()。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
下列选项中，不属于选官制度的是()
从20世纪50年代开始，西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革，促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育，培养人才④都接受了国外大量订货，刺激了经济发展
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
文艺复兴运动兴起的时间是()。
周王室的两大官僚系统是()。
论述欧洲一体化的进程及影响。

随机试题

Themansaidhewouldhitme______Itoldhimwherethemoneywas.
本一周蛋白是指免疫球蛋白的
特种设备的制造、安装、改造单位应当具备的条件包括()。
背景资料：某建设工程，建筑面积为3.8万m2，地下一层，地上十六层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同，合同期600d。合同约定，工期每提前(或拖后)1d奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务
粉尘爆炸的特点不包括()。
A、 B、 C、 D、 C题干左图依次是由3条曲线、3个圆、3个三角形组成，依此规律，右图的最后一个图形也应由三个同类的小图形组成，C选项符合题意，不选B项是因为C项的类比性更强。
大脑结构中，哪部分与情绪关联最大()
马医生发现，在进行手术前喝高浓度加蜂蜜的热参茶可以使他手术时主刀更稳，同时更短，效果更好。因此，他认为，要么是参，要么是蜂蜜，含有的某些化学成分能帮助他更快更好地进行手术。以下哪项如果为真，能削弱马医生的上述结论?Ⅰ．马医生在喝含高浓度加蜂蜜的热柠檬茶
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是
A、 B、 C、 C关键要听懂地球围着太阳转。

最新回复(0)

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

计算机408

学硕统考专业

克里特文明的文字类型是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

下列选项中，不属于选官制度的是()

文艺复兴运动兴起的时间是()。

周王室的两大官僚系统是()。

论述欧洲一体化的进程及影响。

Themansaidhewouldhitme______Itoldhimwherethemoneywas.

本一周蛋白是指免疫球蛋白的

特种设备的制造、安装、改造单位应当具备的条件包括()。

粉尘爆炸的特点不包括()。

A、 B、 C、 D、 C题干左图依次是由3条曲线、3个圆、3个三角形组成，依此规律，右图的最后一个图形也应由三个同类的小图形组成，C选项符合题意，不选B项是因为C项的类比性更强。

大脑结构中，哪部分与情绪关联最大()

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

A、 B、 C、 C关键要听懂地球围着太阳转。