首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
65
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/tJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
计算机开机后,操作系统最终被加载到
设系统缓冲区和用户工作区均果用单缓冲,从外设读人1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若学生S1、S2、S3都将自己的程序名命名为P,则答案(1)中的目录结构能否满足要
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
随机试题
女性,30岁,反复痰中带血或大咯血5年,无低热、盗汗,查体:左下肺局限性、固定性湿性啰音。胸片示:左下肺纹理粗乱,呈卷发样,最可能的诊断是
旗形形成之前和被突破之后,成交量都不是很大。()
短期租赁存在的主要原因在于()。
会议筹备方案的作用是()
TodayisSunday.I’vebeeninCanadafortwomonths.ThisisthefirsttimethatI’vebeenawaymyfamilyforsucha【M1】____
所有重点大学的学生都是聪明的学生,有些聪明的学生喜欢逃课,小杨不喜欢逃课,所以小杨不是重点大学的学生。以下除哪项外,均与上述推理的形式类似?
上海某甲公司向广州某乙公司合同订购一套大型成套设备。双方约定,乙公司分三批向甲公司交付,每批货物在甲公司验收后向乙公司支付相应货款,在乙公司向甲公司交付第二批货物时,甲公司发现这批货物与第一批货物不能配套。下列表述正确的是()。
对冲基金每年给它投资方的回报从来都不会少于25%。因此,如果这个基金最多只能给我们20%的回报,它就一定不是一个对冲基金。以下哪项的推理方法与上文相同?
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco
最新回复
(
0
)