首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
83
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/DPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
顾颉刚先生对于传说时代的历史提出一个著名的理论,它是()。
我国第一部系统的史学理论著作是()。
试析巴以冲突的历史根源。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
导致“八一九”事件的直接原因是()。
东晋南朝,经济发展,促进文化繁荣,这一时期,从南方兴起的文化现象?
下列关于马略军事改革的叙述,不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
氨易溶于水,15℃时的溶水比例为()。
甲状腺功能亢进病人基础代谢率的测定与______和______有关。
A.气血阴阳俱不足的虚劳肺痿B.脾虚湿阻、土不生金的肺痿C.虚劳久咳、气阴不足的肺痿D.阴虚火旺、金水不能相生的肺痿E.温燥犯肺、气阴二伤的肺痿
某项目建设期为3年,建设期间共向银行贷款1500万元,其中第1年初贷款900万元,第2年初贷款600万元,贷款年利率6%,复利计息。则该项目的贷款在建设期末的终值为()万元。
质量记录是质量管理体系文件的组成部分,质量记录应以规定的文件形式和程序进行,并应有实施、验证、审核等人员的( )。
根据行政许可法律制度的规定,下列属于行政许可的有()。
残疾人社会工作通常在( )开展。
河姆渡和半坡居民过着定居生活,最主要的原因是()。
党的群众路线所主张的“从群众中来,到群众中去”的观点,其理论依据是
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageofal
最新回复
(
0
)