首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
admin
2019-05-20
71
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://www.kaotiyun.com/show/ZXCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列哪个条约中，最先出现了片面最惠国待遇()。
清廷实行厘金制度的时间是（）。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
晚清时期清帝年号的正确排序是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在机器数中，正数的符号位用“1”表示的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(
随机试题
税收的形式特征包括()。
尔其无忘乃父之志!
远曲小管和集合管的闰细胞主要与下列哪种离子的分泌有关?
药品监督管理部门经监督抽验发现，某医院使用的人血白蛋白注射液中的白蛋白含量仅为7．02％(g／ml)，应()。
根据《关税和贸易总协定》的规定，下列有关国际服务贸易的说法错误的是：()。
下列关于法律职业道德基本原则的表述，哪一项是不正确的？
下列各选项中，属施工现场防火制度范畴的是（）。
《中华人民共和国消防法》规定，我国的消防工作实行()责任制。
在物料需求计划(MRP)中，反映产品的组成结构层次及每一层次下组成部分本身的需求量的是()。
下列语句中，有语病的一项是()。
最新回复
(
0
)
