首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
100
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
“瓜步之战”发生在下列哪两个政权之间?()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列属于克里斯提尼改革内容的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
我国第一部系统的史学理论著作是()。
关于亚历山大远征,下列说法中错误的是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-128
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
根据中国人民保险公司关于海洋货物运输保险条款的规定,收货人发现货物损坏,向保险公司索赔的诉讼时效为
肺痈的常用治法中,有助于痈疡消散的是()
甲公司是一家大型制药企业,会计账务处理程序采用汇总记账凭证账务处理程序,20×8年10月16日,购进一台价值117000元的生产设备,款项尚未支付。下列关于登记总账依据的表述中,正确的是()。
在绩效管理实施过程中,最直接影响绩效评价质量和效果的人员是()。(2005年5月三级真题)(2003年11月二级真题)
近代中国的社会性质和主要矛盾,决定着近代中国首要的根本任务是推翻()的统治。
我国社会主义法律与执政党政策的共同点在于()。(2009年单选5)
违法行为与违反道德的行为的关系是()。
曲线y=的斜渐近线为_______。
•Readthearticlebelowaboutoneaspectofselling•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerS
On5thOctober,Iboughtoneofyourexpensive"Apollo"fountainpensfromJulian’s(朱利安公司),abigdepartmentstoreofthistown.
最新回复
(
0
)