首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2023-02-06
64
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n-i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/uBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
人的发展与社会的发展处在永恒的广泛运动之中。相对而言,下列因素对个体发展起主导作用的是()。
下列关于桑代克的尝试-错误说的说法正确的有()。
某中学在学期末开展对学生的综合素质评价工作,不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度,设置了教师、学生、家长等多种人员参与的评价体系,还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
某商场为庆祝开业三周年,制作了一个长方形大蛋糕,并切成四块,如图所示。假设这个蛋糕可供350人享用,左下角那块蛋糕平均可供50人享用,右上角那块蛋糕平均可供70人,则中间最大块蛋糕平均可供多少人享用?
DNA甲基化严密控制着基因的表达,在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此,DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为,可以使用DNA甲基化
下列寄存器中,汇编语言程序员可见的是()。
标准总线内部结构包含()。
随机试题
在下列各推理式中,无效推理式包括()
关于肝脏CT增强扫描检查技术,叙述不合理的是
手、足三阳经在头部的分布规律是()
急性胰腺炎病人应禁用下列哪种药物
护患关系中最重要的非技术性关系是
关于夏季防热设计要考虑的“室外综合温度",以下哪个说法是正确的?
常用建筑幕墙预埋件中的( )预埋件,目前应用最为广泛。
学习定势对学生的学习起阻碍作用。()(2015·山西)
InPlato’sUtopia,herearethreeclasses:thecommonpeople,thesoldiers,andtheguardianschosenbythelegislator.Themain
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”、简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和
最新回复
(
0
)