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

admin2019-05-20 45

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是唐玄宗组织编撰的是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
1920年，梁启超在《欧游心影录》中称：“大海对岸那边有几万万人，愁着物质文明破产，哀哀欲绝的喊救命，等着你来超拔他哩，我们在天的祖宗三大圣和许多前辈，眼巴巴盼望你完成他的事业，正在拿他的精神来加佑你哩!”该认识基于其()
七月流血事件
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
武则天时期，为了管理天山以北的广大区域而设立了()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

水肿属风水相搏者，最佳选方是
某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】
给水与污水处理厂试运转单机试车，一般空车试运行不少于()。
某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。
疯狂扩散的蓝藻起初并没有使人们感到()，往年正常情况下，它顶多影响太湖的一些景观，不会带来什么骚乱。雨季一来，这些小生物会被大量的雨水冲刷稀释，人们会渐渐()它，直到第二年的来临。还有一些农民把它们捞起来当肥料，()地称之为“海油”。
高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Iprefersinging______drawing.

最新回复(0)

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

计算机408

学硕统考专业

下列不是唐玄宗组织编撰的是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

七月流血事件

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

武则天时期，为了管理天山以北的广大区域而设立了()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

水肿属风水相搏者，最佳选方是

某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。

高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。

ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

Iprefersinging______drawing.