首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
49
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/tJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:为该作业分配内存后
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
下列选项中,在用户态执行的是____。
关于DMA方式和通道方式,下列说法中错误的是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:根据表5-1中的IP分组,分析S已经收到的应
随机试题
Wegotupearlythismorningand【56】alongwalkafterbreakfast.Wewalked【57】thebusinesssectionofthecity.Itoldyouyeste
急淋白血病应用COAP方案化疗后出现血尿,应首先考虑
不需在修复术前做相应治疗的疾病是
基金销售机构对基金投资人风险承受能力进行调查的方式包括()。Ⅰ.当面调查Ⅱ.信函调查Ⅲ.网络调查Ⅳ.对已有的客户信息进行分析
某市月最低工资标准为l000元,因此用人单位对下列劳动争议仲裁裁决不得提起诉讼的有()。
计算定积分∫-11(x2+sinx)dx=__________.
关于x的一元二次方程x2一=0有实根,其中a是实数,求a99+x99的值.
刷牙可以保持牙齿健康和口气清新,牙膏的主要原料是()。
20世纪后期,陕西凤雏村出土了刻有“凤"字的甲骨四片,这些“凤”字的形体大致相同,均为头上带有象征神权或王权的抽象化了的毛角的短尾鸟。东汉许慎《说文解字》云:“鸑鷟,凤属,神鸟也。……江中有鸑鷟,似凫而大,赤目。”据此,古代传说中鸣于岐山、兆示周王朝兴起的
下列关于基类和派生类关系的叙述中,正确的是()。
最新回复
(
0
)