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

admin2019-08-10 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列选项中，在北朝时期没有做过都城的是（）。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

随机试题

简述经营战略形成期的有关理论。
泰罗倡导的科学管理的实质是在一切企业和机构中的工人们的一次完全的______革命。
根据我国民事诉讼法的规定，人民检察院对民事案件进行抗诉，应当：
一般情况下，由下级人民政府负责调查的事故有下列（）情形之一时，可以由上级人民政府组织事故调查组进行调查。
微机局域网络主要适用于大中型企业。()
高级管理人员包括公司的财务负责人、上市公司董事会秘书、经理等，但不包括公司的副经理。()
原有基因通过DNA重组技术得以改造的动物称为转基因动物。现在这一技术可使羊奶中含有人体蛋白质，人类控制蛋白质合成的基因可以替代羊染色体上的相似基因，下图表示了这一技术的基本过程。请回答：人体蛋白质基因之所以能“插入”到羊体细胞内，原因是______
下列关于日食和月食的判断，正确的是()。
简述公开市场操作的作用过程及效果。
【B1】【B3】

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

下列选项中，在北朝时期没有做过都城的是（）。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

简述经营战略形成期的有关理论。

泰罗倡导的科学管理的实质是在一切企业和机构中的工人们的一次完全的______革命。

根据我国民事诉讼法的规定，人民检察院对民事案件进行抗诉，应当：

一般情况下，由下级人民政府负责调查的事故有下列（）情形之一时，可以由上级人民政府组织事故调查组进行调查。

微机局域网络主要适用于大中型企业。()

高级管理人员包括公司的财务负责人、上市公司董事会秘书、经理等，但不包括公司的副经理。()

下列关于日食和月食的判断，正确的是()。

简述公开市场操作的作用过程及效果。

【B1】【B3】