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

admin2019-05-20 84

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
清廷实行厘金制度的时间是（）。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下列关于社会大分工不正确的说法是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

A.everythingiswrongB.DoyouagreeC.let’stotalthescoreD.let’sdoitE.wecandoitF.HereistheanswersheetG.He
采供血机构和临床用血医院，需对员工进行职业培训和继续教育工作，其中
保持乐观、开朗、稳定的情绪，宽容豁达的胸怀，建立良好的人际关系，属于对护士哪一方面的要求
药事管理的研究方法可分为文献研究、调查研究、实验研究、实地研究4种6()
由于理想低通无法实现，因而码间干扰总是存在。()
(2016)人类具有一种维持平衡和一致性的需要，力求维持自己观念的一致以保持心理平衡。这一观点来自()。
七大洲中海岸线最长、最复杂曲折的洲分别是()。
下列各组对元音区别的描述中，()是错误的。
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
Wehaveseenthatthemerephoneticframeworkofspeechdoesnotconstitutetheinnerfactoflanguageandthatsinglesoundof

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

清廷实行厘金制度的时间是（）。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列关于社会大分工不正确的说法是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

A.everythingiswrongB.DoyouagreeC.let’stotalthescoreD.let’sdoitE.wecandoitF.HereistheanswersheetG.He

采供血机构和临床用血医院，需对员工进行职业培训和继续教育工作，其中

保持乐观、开朗、稳定的情绪，宽容豁达的胸怀，建立良好的人际关系，属于对护士哪一方面的要求

药事管理的研究方法可分为文献研究、调查研究、实验研究、实地研究4种6()

由于理想低通无法实现，因而码间干扰总是存在。()

(2016)人类具有一种维持平衡和一致性的需要，力求维持自己观念的一致以保持心理平衡。这一观点来自()。

七大洲中海岸线最长、最复杂曲折的洲分别是()。

下列各组对元音区别的描述中，()是错误的。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Wehaveseenthatthemerephoneticframeworkofspeechdoesnotconstitutetheinnerfactoflanguageandthatsinglesoundof