首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
37
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
论述赫鲁晓夫改革的背景、主要内容及作用。
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
汉武帝时期,许多地区发生了农民暴动,汉武帝派官吏分区镇压,又作(),规定太守以下官吏如果不能及时发觉并镇压暴动,罪至死。
我国发明生铁冶炼技术是在()。
红色割据和军阀割据的本质区别是()。
从20世纪50年代开始,西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革,促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育,培养人才④都接受了国外大量订货,刺激了经济发展
简述希腊地理环境对其历史的影响。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
可重定位内存分区的目的为了()。
随机试题
患者,女,25岁。右下牙合后牙及右面部肿痛3周。检查见右面部肿胀以下牙合支及下牙合角为中心,局部软组织变硬,有凹陷性水肿,开口度1cm如治疗不及时,最易发生
患者,男,66岁。反复发作右上腹隐痛2年。2小时前出现右上腹疼痛,呈阵发性,向右肩背部放射,伴有恶心、呕吐。有多年肺气肿病史。查体:神志清,体温37.0℃,桶状胸,腹部膨隆,全腹轻压痛,以右上腹为重,反跳痛不明显,移动性浊音阴性,肠鸣音减弱。应该考虑的
根据城市环境容量,()是环境质量控制和在农业上进行污水灌溉的依据。
建筑装修各构造层之间常用的连接方式有()。
“危岩缀虚空,石阁轻如纸”指的是()。
宋代以后彩画已成为宫殿不可缺少的装饰艺术,对于它的叙述正确的是()。
认为迁移是具体的、有条件的,这一迁移理论是()。
(2016年真题)下列行为可以构成犯罪的是()。
设A为n阶实矩阵,则对线性方程组(Ⅰ)AX=0和(Ⅱ)ATAX=0,必有()
Nancy:HaveyouheardaboutDana?SheisgoingtogetmarriedtoGraham!Scott:________
最新回复
(
0
)