首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
61
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
判断英国工业革命基本完成的主要依据是()
关于罗马奴隶制,下列说法不正确的是()。
下列关于社会大分工不正确的说法是()。
关于德国工业革命,说法不正确的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在AOE网络中关键路径叙述正确的是()。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
随机试题
计算机网络主要有如下功能()
患者,女,24岁。身高160cm,体重59.5kg。按照我国标准体重计算公式,她体重为
下列关于副交感神经系统的功能特点,其中错误的是
出现明显皮下气肿的胸部损伤是
关于桔梗,说法正确的是
积极关注的临床意义主要在于()。
2013年12月下旬,教育部、国家统计局、财政部发布2012年全国教育经费执行情况统计公告。数据显示,2012年国家财政性教育经费22236.23亿元,占GDP比例为4.28%,比上年的3.93%增加了0.35个百分点,实现了教育规划纲要提出的4%目标。
Alan:Myschedulethisafternoonisanabsolutemess.Between3:30and4:00I’msupposedtobeinfourdifferentplaces.There’s
婚姻关系存续期间的下列财产中,属于夫妻共同财产的是()
设则f{f[f(x)]}等于().
最新回复
(
0
)