首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
61
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
佛教向亚洲国家传播始于印度的哪个时代?()
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
周王室的两大官僚系统是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
与情志抑郁互为关联的是
国产电影之所以能够在票房上与席卷全球的好莱坞电影________,很大程度上是因为国产电影这种互联网气质带来的亲切感、平民化,这是好莱坞电影难以比拟的________优势。依次填入画横线部分最恰当的一项是:
位于延髓的神经核是
关于射级输出器说法正确的是()。
已经进行环境影响评价的规划包含具体建设项目的,规划的环境影响评价结论()
非居民企业甲于2016年12月与居民企业乙签订一项大型设备销售合同并提供培训、指导劳务,双方在合同中约定乙支付甲价款合计400万元,未单独列明培训、指导劳务的金额,甲派遣员工在境内负责该项业务的实施,由于无法提供真实有效的材料证明其在境内外发生的劳务及金额
简述品德的特征。
根据以下资料,回答下面小题。根据材料,下述说法中一定正确的是()。
解线性方程组
反映系统可靠性的指标,MTTR表示______。
最新回复
(
0
)