首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
65
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝时期商品经济水平较低的原因是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
下列有关《布列斯特和约》的说法中,错误的一项是()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
随机试题
“副语言沟通”指的是()。
Windows7操作系统属于()
颅内压超过200mmH2O称为颅内压增高。
收缩压的高低主要反映( )的多少舒张压的高低主要反映( )的大小
下列哪项是临床确定患者存在急性心肌损害最有价值的指标
某外资企业生产的特定药品存在安全风险,国家食品药品监督管理总局决定约谈该外资企业,请该企业核实有关情况务必与国外同步进行召回,此后,国家食品药品监督管理总局收到该外资企业报告,该外资企业决定主动对全球各个市场特定批次该药物制剂进行二级召回。上述信息中的
甲税务局对某公司作出税收强制执行决定,此决定的执行对该公司可能产生重大不利影响,甲税务局依照《行政复议法实施条例》及《税务行政复议规则》的要求,依法告知其享有申请税务行政复议的权利、税务行政复议机关和申请期限,甲税务局的这一做法.体现了行政程序法中的(
型式试验的内容包括()。
苗苗认为,班级管理制度应该符合全班所有的学生,如果不符合就应该修改。根据科尔伯格的理论,苗苗处于道德发展的哪一个阶段?()
2017年7月8日,在第四届世界遗产大会上,中国福建的()获准列入世界文化遗产名录。至此,中国已拥有52处世界遗产。
最新回复
(
0
)