首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
88
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述梭伦改革的主要内容和历史意义。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
1543年发表解剖学专著《人体结构论》的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
日本三个月亡华计划破产的标志是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
在OSI参考模型中,同一结点内相邻层之间通过()来进行通信。
随机试题
下列关于贷前调查的说法,错误的是()。(2009年下半年)
某企业的一个成本中心生产某产品,预算产量为1000件,单位成本80元;实际产量1200件,单位成本75元,则该成本中心的成本变动率为【】
关于甲亢的药物疗法,下列哪项是不正确的
关于急性化脓性根尖周炎的临床表现,不正确的是
对人而言,HLA抗原属
下列情形中,用人单位可以解除劳动合同的是()。
中国的股权分置改革大致经历了()个阶段。
改革后公司原非流通股股份的出售应当遵守的规定是()。
设f(x)=|x|sin2x,则使f(n)(0)存在的最高阶数n=_______.
コンピューターと言うのは更新が速いものだ。たとえ今お持ちの機械が故障した_、ちょっと待ってから新しいものを買ったほうがいいと思う。
最新回复
(
0
)