首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
89
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
论述斯巴达的阶级结构、政治制度和社会风尚
以北宋三大发明为例简述北宋科学技术的特征。
中古时代实行索贡巡行赋税征收方式的国家是()。
武昌起义是由哪个团体发动的?()
列宁在《四月提纲》中指出。俄国的革命任务是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
试述价值观在管理中的作用。
女性,45岁。有轻度甲状腺机能亢进病史2年,并患有支气管哮喘,合用下列药物半年,出现皮肤变薄、多毛、糖尿,应系哪一种药物的不良反应
下述组合错误的是
吸水井的容积应大于最大一台水泵3min的出水量。()
操作风险可以分为由人员、系统、流程和内部事件所引发的四类风险。()
个人外汇储蓄账户资金境内划转,符合规定办理的是()。
小强妈妈望子成龙心切,小强一上幼儿园,才刚刚学会认字,小强妈妈就给他报了一个作文班。上小学后,小强妈妈明知道儿子不喜欢弹钢琴,还是给他报了钢琴兴趣班。这说明小强妈妈在教育过程中违背了儿童身心发展的()。
晓静决心考研,但眼看考试时间临近,却常常内心纠结,无法静心学习,因此寻求心理咨询的帮助。她急切地对咨询师说:“我真的很想考上研究生,那意味着我今后会有更好的前途,能找到更好的工作。”一会她又略显忧虑地说道:“不过有时也觉得自己好像不太喜欢学习,也许并不适合
HTML的正式名称是________。
Recentstudieshaveidentifiedfourmajorglobalenvironmentalrisks:【B1】______rain,ozonedepletion,【B2】______andthegreenho
最新回复
(
0
)