首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
admin
2019-08-15
72
问题
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是备类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/jdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:庆历新政的中心内容是()
《中国国民党改组宣言》发表的时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
操作系统采用页式存储管理方法,要求()。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
职业危害形势包括()。
依据施工合同示范文本通用条款规定,进行竣工检查试验后,竣工检验的工作程序和双方责任还包括( )。
高背压泡沫产生器是从贮罐内底部液下喷射空气泡沫扑救油罐火灾的主要设备,其发泡倍数()
如果一个学生智力发展一般,那么他智商的取值范围应该是()。
五台山:山西
我国在法治上的要求是______。
下列关于B/S模式应用服务器的描述中,错误的是()。
Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp
TheLostArtofListening"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"Howma
A、Helikeslivingalone.B、Hishouseisfarfromhisparents’house.C、Heisbusywithhisbusiness.D、Healwaysquarrelswithh
最新回复
(
0
)