首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
46
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://jikaoti.com/ti/7KGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列关于民族大迁徙的说法不正确的是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在网络中计算机接收的信号是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
随机试题
封闭环:
土的无侧限抗压强度即其所受的最大轴向应力。()
居住区内住宅与道路的最小距离以道路边线为起算点,当道路设有人行便道时,道路边线是指下列哪项?[2010年第54题]
某一薄层且裂隙发育的石灰岩出露的场地,在距地面17m深处有一溶洞,洞室Ho=2.0m,按溶洞顶板坍塌自行填塞法对此溶洞进行估算,地面下不受溶洞坍塌影响的岩层安全厚度最接近()。(石灰岩松散系数取1.2)
1999年以后,我国金融债券的发行主体主要是()。
英国殖民主义哪一年宣布占领香港?()
消极完美主义者总是非常仔细地检查任何事情的细枝末节,有时竟达到()的地步。他们缺少一种适时放弃的智慧,他们所追求的“完美”,不是美学意义上的“完美”,而是一种非常刻板而教条式的“完美”。
某单位前台有两个窗台,办理业务的人员要先到1号窗口审核资料,审核通过的才可以到2号窗口缴费。已知平均一份资料的审核时间为1.5分钟,且审核通过率仅有,而一份资料的缴费时间仅为50秒。假设前台共有10名工作人员,且各窗口的人员数量固定,则1号窗口应安排(
下列关于《中华民国临时政府组织大纲》的表述中,正确的是()
Memberstateshadtheoptionto______fromthisagreementwithoneyear’snotice.
最新回复
(
0
)