首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
42
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/tJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定基准程序A在某计算机上的运行时间为100秒,其中90秒为CPU时间,其余为I/O时间。若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在问一个磁盘上,因此,Spo
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是____。
随机试题
社会主义精神文明是社会主义区别于其他社会的
A、Ilowell-JollybodyB、D6hlebodyC、AuerbodyD、RussellbodyE、abnormallymphocyte多发性骨髓瘤时出现
急性左心衰竭时咳出
李某、阮某持某外国护照,涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。关于李某、阮某的诉讼权利及本案诉讼程序,下列说法正确的是:()
工程项目策划决策阶段,健康、安全、环境管理的重点不包括()
背景资料某水闸共2孔,每孔净宽10.0m,闸室采用钢筋混凝土框架结构,底板厚1.8m,顶高程31.3m;闸室总宽23.2m,顺水流长16.0m;闸室及翼墙底板基础采用水泥土搅拌桩处理。其主要工程内容有:地基与基础;闸室段;上游连接段;下游连接段;交通桥;
企业支付税务局的罚款,应借记的科目是()。
对于借款人经营、管理或是财务状况等方面存在问题而形成的不良贷款,银行可尝试对()进行重组。
.在数学界,证明就是一切,没有证明,即使看上去再确定无误的结论,哪怕拥有再多的间接证据,哪怕是最优秀的数学家的想法,都只是猜测,而不是定理。要确定一个定理,就必须有一个滴水不漏的证明。这就是数学界的规则。下列说法符合文意的是()。
◣◢※♂♂卐卍
最新回复
(
0
)