首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
54
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一项不是凯末尔世俗化改革的内容?()
下列不属于梭伦改革内容的是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
晋察冀抗日根据地
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
周王室的两大官僚系统是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
臂丛的组成
甲亢病人术后并发甲状腺危象,其临床表现是
九味羌活汤的组成药物中含有
事业单位的净资产包括事业基金、固定基金、专用基金、事业结余、经营结余。()
新征用耕地已缴纳了耕地占用税的,一定期限以后应缴纳城镇土地使用税,该期限是()。
资料一广源天药集团是一家专门生产医药产品,并且拥有独一无二的国家级保密配方和百年老字号品牌的医药企业。其核心产品广源天药在治疗出血、消炎等方面有非常好的疗效,在国内外享有很高声誉。广源天药集团最初生产销售的粉剂产品,产品结构较为单一。随
下列选项中,可以设立普通合伙企业的有()。
设有关系R(A,B,C),在下列的等式中,不成立的是
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
A、Small-scalefarmersarethemajorsupportforAfricanagriculture.B、Thesmall-scalefarmersproduce70-percentofthefoodne
最新回复
(
0
)