首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
38
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/DPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
“人身保护法”
下列各种情况中,应采用异步通信方式的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
第一位致力于填词的晚唐文人是()
Ican’tgetmycarAstarted.BSomethingmustChavegoneDwronglywiththeengine.
下列各项,不属胸痹标实主要病机的为
下列除哪个外,均属于参与生物体组成的生物大分子
设备监理机构的人员一般由()组成。
某高校2007年在校学生有15000人,师生比例为1:20,在2008年计划增加招生1800名,由于工作条件的改善,预计工作效率会增加5%,根据需求预测的转换比率法,该校2008年需要的老师人数为()人。
根据图,下列说法正确的是()。
ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【1
汉字国标码(GB2312-80)把汉字分成______。
【B1】【B8】
最新回复
(
0
)