首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
78
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联的第一个五年计划是从什么时候开始实行的?()。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
北约和华约两个组织对峙近半个世纪,其影响是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
晚清时期清帝年号的正确排序是
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
随机试题
逃生滑道最高可配置在不高于()m的楼层内。
按地区划分部门适合于()
下述有关白细胞渗出的描述中,哪些是正确的
一患者因不遵医嘱将两次的药一次服用,自认为是"首次剂量加倍"。结果造成强心苷用量过大,引起室性心动过速。此时应如何治疗
晕厥发生时处理方法哪项是错误的
根据《合伙企业法》的规定,下列各项中,合伙企业应当解散的情形有()。
某校共1000人,男、女比例为6:4,教师与学生比例为2:8。若男教师为100名,则女学生共有多少名?
劳动教养制度不适应政治、经济发展的地方有()。
下列不属于问卷调查特点的是()
Thestudentsexpectedthere______morereviewingclassesbeforethefinalexams.
最新回复
(
0
)