首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
76
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
关于德国工业革命,说法不正确的是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
随机试题
增强超声造影技术不包括
A、Shedoesn’tknowMarywell.B、Nancyisthebestnurse.C、LindaknowsMary.D、NancyisnotasgoodasLinda.D
男性,35岁。双下肢水肿2周。查体:血压130/80mmHg,双下肢轻度凹陷性水肿。尿常规:蛋白(++++),红细胞(++)。Cr122μmol/L。血浆白蛋白28g/L。若肾活检示肾小球系膜轻度增生,系膜区可见免疫复合物沉积,最可能的诊断为
企业取得交易性金融资产的目的通常是()。
出版工作者对“百花齐放、百家争鸣”方针的正确理解有()等。
生产全球化改变了国际分工的内容()。
根据下面材料回答下列问题。2017年,全国一般公共预算收入172567亿元。其中税收收入144360亿元,比上年增加13999亿元,增长10.7%。全年规模以上工业企业实现利润75187亿元,比上年增长21.0%。分经济类型看:国有控股企业实现利润166
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
A、HesearchedinformationontheInternet.B、HechattedwithpeoplefromSouthAmerica.C、Hewasonlineallthetimeandfired
A、Themanshouldstopplayingtennis.B、Themanshouldtakeupanewhobby.C、Themanshouldsticktowhathe’sdoing.D、Theman
最新回复
(
0
)