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

admin2019-05-20 64

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
关于亚历山大远征，下列说法中错误的是（）。
美国财政部长福勒得意地宣称：“各个行星围绕着太阳转，各国货币围绕着美元转。”这句话的实质含义是()。
民族区域自治制度
到1869年为止，人类已发现了多少种化学元素()。
操作系统采用页式存储管理方法，要求()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
通常通信信道的带宽越大，在数据传输中失真将会()。

随机试题

关节强直手术前，必须明确以下几项诊断，才能制定正确的手术计划，其中错误的是A．确定是关节内强直、关节外强直或混合性强直B．确定强直的性质是纤维性还是骨性C．确定强直是单侧或双侧D．确定病变的部位和范围E．确定是何种原因引起的强直
牙周炎时X线片上牙槽骨吸收的最主要表现是
患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是
下列对于建筑抗震设计中岩土名称与性状划分的类型的说法，正确的是()。
证券公司从事介绍业务时，与期货公司签订的书面委托协议应当载明的事项包括()。Ⅰ．介绍业务的范围Ⅱ．介绍业务对接规则Ⅲ．执行期货保证金扣缴制度的措施Ⅳ．客户投诉的接待处理方式
限制支出原则是单位存款的基本原则，下列关于单位定期存款限制支出行为的表述中，符合商业银行法律制度规定的有()。
加里培林最早对()进行系统研究。
我国现行的学校教育制度是()。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(59)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(60)：在书写语句时应考虑(61)；在书写功能性注解时应考虑(62)。　　　源程序中应包含一些内部文档，以帮助阅读
IsitreallyOKtoeatfoodthat’sfallenonthefloor?[A]Whenyoudropapieceoffoodonthefloor,isitreallyOKtoeati

最新回复(0)

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

计算机408

学硕统考专业

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

关于亚历山大远征，下列说法中错误的是（）。

美国财政部长福勒得意地宣称：“各个行星围绕着太阳转，各国货币围绕着美元转。”这句话的实质含义是()。

民族区域自治制度

到1869年为止，人类已发现了多少种化学元素()。

操作系统采用页式存储管理方法，要求()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

牙周炎时X线片上牙槽骨吸收的最主要表现是

患者中年男性，吸烟多年，近3个月来经常痰中带血，痰涂片结核杆菌(－)，1周前突发呼吸困难，日益加重。检查：X线胸透见右胸大片阴影，右胸腔穿刺有大量积液，呈血性。应首先考虑的是

下列对于建筑抗震设计中岩土名称与性状划分的类型的说法，正确的是()。

证券公司从事介绍业务时，与期货公司签订的书面委托协议应当载明的事项包括()。Ⅰ．介绍业务的范围Ⅱ．介绍业务对接规则Ⅲ．执行期货保证金扣缴制度的措施Ⅳ．客户投诉的接待处理方式

限制支出原则是单位存款的基本原则，下列关于单位定期存款限制支出行为的表述中，符合商业银行法律制度规定的有()。

加里培林最早对()进行系统研究。

我国现行的学校教育制度是()。

IsitreallyOKtoeatfoodthat’sfallenonthefloor?[A]Whenyoudropapieceoffoodonthefloor,isitreallyOKtoeati