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

admin2019-05-20 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？
二战中，中国进行百团大战时，欧洲战场正在进行（）。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

筒内盛装着碳酸氢钠与发泡剂的混合液的灭火器是()。
属于肿瘤相关抗原的分子是()
A．1年B．2年C．3年D．4年根据《麻醉药品和精神药品管理条例》的有关规定麻醉药品、第一类精神药品邮寄证明应保存()。
如图所示，某砖混住宅条形基础，地层为粘粒含量小于10%的均质粉土，重度19kN/m3，施工前用深层载荷试验实测基底标高处的地基承载力特征值为350kPa，已知上部结构传至基础顶面的竖向力为260kN/m，基础和台阶上土平均重度为20kN/m3，按现行《建筑
下列选项中，属于后向一体化的是()。
对来文的办理情况进行催促的公文处理程序称为()。
国家发改委有关官员表示，未来的居民用电价格改革将充分考虑广大百姓利益。这充分体现出()。①我国政府坚持为人民服务的工作态度②我国坚持人民代表大会制度③我国政府坚持对人民负责的基本原则④我国政府的宗旨是为人民服务
(1)勤学苦练(2)受父母熏陶(3)获全国“少年组”第一名(4)不断进步(5)出生于书画世家
玫瑰：爱情
"IamgeneralmanageroftherecentlyestablishedBritishdivisionofasmallCanadianwholesalecompany.Mytaskistosetupt

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？

二战中，中国进行百团大战时，欧洲战场正在进行（）。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

筒内盛装着碳酸氢钠与发泡剂的混合液的灭火器是()。

属于肿瘤相关抗原的分子是()

A．1年B．2年C．3年D．4年根据《麻醉药品和精神药品管理条例》的有关规定麻醉药品、第一类精神药品邮寄证明应保存()。

下列选项中，属于后向一体化的是()。

对来文的办理情况进行催促的公文处理程序称为()。

(1)勤学苦练(2)受父母熏陶(3)获全国“少年组”第一名(4)不断进步(5)出生于书画世家

玫瑰：爱情

"IamgeneralmanageroftherecentlyestablishedBritishdivisionofasmallCanadianwholesalecompany.Mytaskistosetupt