某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

admin2019-08-10 76

问题某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

选项 A、归并排序
B、快速排序
C、堆排序
D、基数排序

答案B

解析参见各种排序算法的时间复杂度的比较，知只有快排存在当数据基本有序时时间反而增加的现象。

转载请注明原文地址:https://kaotiyun.com/show/KrCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

关于德国工业革命，说法不正确的是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

增强超声造影技术不包括

A、Shedoesn’tknowMarywell.B、Nancyisthebestnurse.C、LindaknowsMary.D、NancyisnotasgoodasLinda.D

男性，35岁。双下肢水肿2周。查体：血压130／80mmHg，双下肢轻度凹陷性水肿。尿常规：蛋白(++++)，红细胞(++)。Cr122μmol／L。血浆白蛋白28g／L。若肾活检示肾小球系膜轻度增生，系膜区可见免疫复合物沉积，最可能的诊断为

企业取得交易性金融资产的目的通常是()。

出版工作者对“百花齐放、百家争鸣”方针的正确理解有()等。

生产全球化改变了国际分工的内容()。

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

A、HesearchedinformationontheInternet.B、HechattedwithpeoplefromSouthAmerica.C、Hewasonlineallthetimeandfired

A、Themanshouldstopplayingtennis.B、Themanshouldtakeupanewhobby.C、Themanshouldsticktowhathe’sdoing.D、Theman