首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
35
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/tJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
下面的地址中,属于单播地址的是()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
透明网桥的MAC电址表要记录的信息有()。Ⅰ.目的站MAC地址Ⅱ.源站MAC地址Ⅲ.端口号Ⅳ.帧到达时间Ⅴ.帧转发标记
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
下列选项中,不可能在用户态发生的事件是
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
随机试题
中枢淋巴器官()
在组织流水施工时,相邻两个专业工作队先后开始施工的合理时间间隔,称之为它们之间的( )。
浇注料施工程序中,在材料验收和施工面清理后,浇注前还应做好()。
钢筋混凝土圈梁的宽度宜与墙厚相同,当墙厚h大于240mm时,其宽度不宜小于( )。
甲企业(非外商投资企业)2002年12月10日以350000元的价格,转让已使用2年的用设备,转让时未发生其他相关税费,款项已收讫。根据账面记录,甲设备系2年前接受外商捐赠,入账时根据有关发票、报关单等单据确定的价值为500000元,同时用银行存款支付运输
甲公司和乙公司均采用资产负债表债务法核算所得税,适用的所得税税率均为25%。2×21年1月1日,甲公司以银行存款购入乙公司70%的股份,能够对乙公司实施控制。2×21年乙公司从甲公司购进A商品400件,购买价格为每件3万元(不含增值税,下同)。甲公司A商品
国家机关、个人和无固定生产经营场所的流动性农村小商贩,不办理税务登记。()
下列法律法规中效力最高的是()。
()类合同的适用范围比较宽,风险可以得到合理的分摊,但在履行中需要注意双方对实际工作量的确认。
下列对于线性链表的描述中,正确的是()。
最新回复
(
0
)