首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
59
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
简述马克思主义在中国传播的本土化特点。
以北宋三大发明为例简述北宋科学技术的特征。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
到1869年为止,人类已发现了多少种化学元素()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,FAT表有2份,主FAT表和备用FAT表,都是从存储块起始排列,FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇3
随机试题
总量为150ml的溶液中,加入10%氯化钾的量最多为
下列哪种诊断最不可能该患者如需确诊,下列哪项检查意义最小
30岁男性,急性阑尾炎住院,现腹痛转至右下腹。查体:右下腹压痛,伴抬手痛及肌紧张。其腹痛的发生机制是
顶管所用的附属工具是工具管,工具管是顶管的关键机具,一般应具有的功能不包括()。
航站楼计算机信息管理系统是以航班信息为主,对涉及机场生产指挥和地面服务的各种信息进行处理,使航站楼各项事务管理的信息()。
采用低正常股利加额外股利政策的理由是()。
2×17年1月,甲公司取得乙公司20%有表决权股份,能够对乙公司施加重大影响。2×17年6月,甲公司将其账面价值为1200万元的商品以1800万元的价格出售给乙公司,乙公司将取得的商品作为管理用固定资产核算,并于当月投入使用,预计使用寿命为10年,采用年限
国际电话与电报咨询委员会(CCITT)将媒体分为哪几类?
《合同法》第68条规定:“应当先履行债务的当事人,有确切证据证明对方有下列情形之一的,可以中止履行:……”民法理论称此种权利为()。
この道具はねじを締めるのに使います。締める
最新回复
(
0
)