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

admin2019-08-10 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列法律文件中，规定内阁对君主负责的是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
周王室的两大官僚系统是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

随机试题

Thatcoat______heraweek’swages.
阅读辛弃疾《摸鱼儿》，然后回答小题。更能消、几番风雨，匆匆春又归去。惜春长怕花开早，何况落红无数。春且住!见说道、天涯芳草无归路。怨春不语。算只有殷勤，画檐蛛网，尽日惹飞絮。长门事，准拟佳期又误。蛾眉曾有人妒。千金纵买相如赋，脉脉此情谁
TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant
男，35岁，患小肠瘘，测得血清钾2.0mol/L，钠l40mmol/L，氯80mmol/L，血浆渗透压300mmol/L，尿量25ml/h，血压60/45mmHg。首选治疗措施
缓冲溶液能够对抗外来少量强酸强碱的原因，错误的是
某地下车库，设置的自动喷水灭火系统采用直立型喷头。下列关于喷头溅水盘与车库顶板的垂直距离的说法，符合规范规定的有()。
在普通螺旋传动中如不加外力,无论轴向加多大力,只要不损坏螺牙,都不会产生轴向移动,这种现象叫()。
股东是以()为目标的投资主体。
根据题目要求完成下列任务。用中文作答。如何在英语阅读课中运用任务型教学法?
社会主义国家作为人类历史上最高类型的国家，不仅是人民当家作主的国家，而且也应当成为实行法治的国家。依法治国的根本保证是()

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

周王室的两大官僚系统是()。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

Thatcoat______heraweek’swages.

TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant

男，35岁，患小肠瘘，测得血清钾2.0mol/L，钠l40mmol/L，氯80mmol/L，血浆渗透压300mmol/L，尿量25ml/h，血压60/45mmHg。首选治疗措施

缓冲溶液能够对抗外来少量强酸强碱的原因，错误的是

某地下车库，设置的自动喷水灭火系统采用直立型喷头。下列关于喷头溅水盘与车库顶板的垂直距离的说法，符合规范规定的有()。

在普通螺旋传动中如不加外力,无论轴向加多大力,只要不损坏螺牙,都不会产生轴向移动,这种现象叫()。

股东是以()为目标的投资主体。

根据题目要求完成下列任务。用中文作答。如何在英语阅读课中运用任务型教学法?

社会主义国家作为人类历史上最高类型的国家，不仅是人民当家作主的国家，而且也应当成为实行法治的国家。依法治国的根本保证是()