首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
32
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://jikaoti.com/ti/MVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
下列选项中,在北朝时期没有做过都城的是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
RGB8:8:8表示一帧彩色图像的颜色数是()。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
下列选项中,不能改善磁盘设备I/0性能的是
随机试题
提托穴定位子宫穴定位
患者,男,58岁。吸烟史30年,反复咳嗽、咳痰、气促20余年,胸闷、心悸2年,加重伴发热1周,昏睡3小时入院。入院后查体:BP140/90mmHg,嗜睡状,呼之能应答,瞳孔等大等圆,对光反射存在,口唇紫绀,双肺可闻及干、湿啰音,心率115次/分,期前收缩3
医患关系出现物化趋势的最主要原因
患者大便秘结。欲便不得,嗳气频作,胸胁痞满,重则腹中胀痛,纳食减少,舌苔薄腻,脉弦。治疗应首选()
设计合同中约定的费用为估算设计费,需按批准的()核算设计费。
在Word编辑状态下,移动鼠标光标至某段左侧,当鼠标光标变成箭头时连击3下,将会选中()。
《__________》是保存到今天唯一的一座古代军事首领骑马的铜像。
与二维表中的“行”的概念最接近的概念是____________。
OnepertinentquestioninthewakeoftheearthquakenearAcehandthetsunamiitgeneratedishowmuchnoticeofanapproaching
Forthispart,youareallowed30minutestowritealetterofapplication.Youshouldwriteitatleast120wordsbutnomoret
最新回复
(
0
)