首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
47
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/DPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
严复翻译的《天演论》一书的出版时间是()。
周王室的两大官僚系统是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
智力测验的种类。
Thereislittleneedformarketingintheplacesuchasasubsistencefarm,because______.Accordingtothepassagetheactivi
对暗适应的叙述,不正确的是
患者男性,58岁。患者半年前登山时出现心前区疼痛,为压迫样,持续1~2分钟并向左肩、左背放射,停止活动自行缓解。以后每当劳累和工作紧张均可诱发,含硝酸甘油可缓解。一月前心前区疼痛发作频繁并加重,发作时间较前延长,轻微活动就可诱发,含硝酸甘油效果欠佳。发现高
典型预激综合征是由哪条附加传导束引起的?()
外资企业所得税税率设计的原则中,采用比例税率的优点是()。
2008年奥运会期间,全世界将有1万多名运动员到北京参加比赛,还有各国官员、记者、观众、游客,北京将成为一个“国际村”。让外国友人在北京有宾至如归的感觉,首先就要创建一个良好的语言环境。从2004年5月到现在,迎奥运“北京市民讲外语”志愿服务活动已经招募了
2,3,5,7,12,15,(),()
有条理地概述这些资料所反映的主要内容,字数不超过200字。要求:全面,有条理,有层次。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可行性。
微分方程(x2-1)dy+(2xy-cosx)dx=0满足初始条件y(0)=1的特解为________。
最新回复
(
0
)