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

admin2019-08-15 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

气管
粪胆素原重吸收入肝后的转归是：
胎盘附着面的子宫内膜完全修复需到产后
()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。
北疆线是我国通往()的铁路干线。
甲、乙共同成立A有限责任公司(简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同时，A
下列对有关法律规定的解释，正确的是()。
许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。
以下关于视图的描述正确的是
已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

气管

粪胆素原重吸收入肝后的转归是：

胎盘附着面的子宫内膜完全修复需到产后

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。

北疆线是我国通往()的铁路干线。

下列对有关法律规定的解释，正确的是()。

许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。

以下关于视图的描述正确的是

已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。