首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
82
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/tJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
计算机开机后,操作系统最终被加载到
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
下列说法正确的是()。Ⅰ.当各边的权值相等时,广度优先遍历算法可用来解决单源最短路径问题Ⅱ.广度优先遍历算法可用来求无向图的所有连通分量Ⅲ.广度优先遍历算法类似于树中的后序遍历算法
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在问一个磁盘上,因此,Spo
关于冯.诺依曼计算机,下列说法正确的是()。
操作系统技术中临界区是指()。
随机试题
国民党在全国范围内建立了自己统治的标志是________。
简述宗法观念对国家政治结构的渗透。
微生物对化学因子的抵抗力,由强至弱的顺序依次为
门控心血池显像时所获得的左心室放射性一时间曲线(A代表放射性计数,T代表心动周期)如图4-1所示:c点最可能代表
下列指标中,累积后没有实际意义的有()。
完成全面建成小康社会和实现现代化的历史性任务,重点和难点都在()。
有四条直线,可以组成“王”或“口”等,也可组成长方形、棱形等图形,结合实际,谈谈你的理解。
刘少奇在中共七大的报告中指出,毛泽东思想是()
ReadthearticlebelowaboutanewserviceofferedbyanairlinecalledFleetair.Aresentences16-22ontheoppositepage’Ri
TheEndoftheCashEraInthespringAdamSmithwillreplaceSirEdwardElgarasthefaceonBritain’s£20note.Thefirst
最新回复
(
0
)