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

admin2019-08-10 77

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务运动时期，首批赴欧海军留学生派出的时间是()。
关于德国工业革命，说法不正确的是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

随机试题

“客观规律是不以人的意志为转移的，所以，以人的意志为转移的不是客观规律。”该推理的过程可以用公式表示为()
阅读下面一段文字，回答问题：谁不晓得沙子龙是利落，短瘦，硬棒，两眼明得像霜夜的大星?可是，现在他身上放了肉。镖局改了客栈，他自己在后小院占着三间北房，大枪立在墙角，院子里有几只楼鸽。只是在夜间，他把小院的门关好，熟习熟习他的“五虎断魂枪”。
PowerPoint2000幻灯片浏览视图中，用鼠标拖动复制幻灯片时，要同时按住_______键。
为预防食管癌术后吻合口瘘，手术时应注意(　　　)
下列选项中，国家与建筑物相对应的是()。
根据合同法的有关规定，下列选项中，可以适用法定抵销的债务是()。
“北逾阴山，西极流沙，东尽辽东，南越海表”，描述的是唐代的中国版图。
请将"C:\素材"文件夹下的文件"Dog.gif"复制到C盘根文件夹（不允许使用鼠标直接拖曳方式）。
在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。
已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

最新回复(0)

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

洋务运动时期，首批赴欧海军留学生派出的时间是()。

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

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

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

“客观规律是不以人的意志为转移的，所以，以人的意志为转移的不是客观规律。”该推理的过程可以用公式表示为()

PowerPoint2000幻灯片浏览视图中，用鼠标拖动复制幻灯片时，要同时按住_______键。

为预防食管癌术后吻合口瘘，手术时应注意( )

下列选项中，国家与建筑物相对应的是()。

根据合同法的有关规定，下列选项中，可以适用法定抵销的债务是()。

“北逾阴山，西极流沙，东尽辽东，南越海表”，描述的是唐代的中国版图。

请将"C:\素材"文件夹下的文件"Dog.gif"复制到C盘根文件夹（不允许使用鼠标直接拖曳方式）。

在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。

已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

为预防食管癌术后吻合口瘘，手术时应注意(　　　)