首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2023-02-06
36
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n-i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/uBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
个体身心的某些方面在较早的年龄就已达到较高的发展水平,而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
主张打破严格的学科界限,有步骤地扩充学习单元和组织教材,强调在活动中学习,而教师从中发挥的协助作用的课程论观点是()。
非正式群体在学校人际关系中起主导作用。()
强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路,对某一个年级或几个年级设置的各门学科课程的内容,严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
2016—2020年我国住房公积金实缴职工人数年增长超过4%的年份个数是:
某商场为庆祝开业三周年,制作了一个长方形大蛋糕,并切成四块,如图所示。假设这个蛋糕可供350人享用,左下角那块蛋糕平均可供50人享用,右上角那块蛋糕平均可供70人,则中间最大块蛋糕平均可供多少人享用?
从所给四个选项中,选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项:
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。
随机试题
在HTMI,表格中,代表一个新行开始的元素是
下列哪一项不属于下丘脑调节肽
药物不良反应是指
生活污水量的大小直接取决于生活用水量,通常生活污水量约占生活用水量的()。
热力管网的主要附件不包括()。
关于数字数据网(DDN)的特点,说法错误的是()。
电气火灾是火灾事故发生的主要原因之一,而用电设施又是引起电气火灾事故的重要因素。照明灯具的高温部位。当靠近非A级装修材料时,采取隔热、散热等防火保护措施。灯饰所用材料的燃烧性能等级不得低于()级。
中国监督和管理保险公司经营活动的机构是()。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为()。
きぶんがよくないのは、かいじょうのくうきが悪いからでしょう。きぶん
最新回复
(
0
)