首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
69
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、0(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要两个包含n个记录的数组,每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。
转载请注明原文地址:https://kaotiyun.com/show/s8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8237 DMA控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为_______的存储空间内进行DMA数据传送。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址,把I/O口,地址看作存储器地址的一部分,指令系统中,没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址,采用专门的_____指令对I/O口地址进行操作。
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是:
当有多个设备申请中断服务时,中断控制器通过( )决定提交哪一个设备的中断请求。
按时序控制方式划分,总线可分为( )。
在Windows98的保护模式下,系统使用了386处理器保护环的两环,即0环和3环。在下列所述类型的程序中,( )类型的程序是在3环运行的。
计算机技术与通信技术的结合是时代的热点,为此,Windows98提供了多种不同的______位通信服务。
隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?
信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容?Ⅰ.保密性(Confidentiality)Ⅱ.完整性(Integrity)Ⅲ.可用性(Availability)
加强网络安全性的最重要的基础措施是
随机试题
简述中国传统语文教育的风格。
_______多用于同类局域网之间的互联。
关于心房颤动叙述正确的是()
对等贸易的常见形式不包括()。
对于基金客户的档案数据的保存,应当()。
自2003年6月1日起,金融企业发生的以下各项呆账损失,应由国家税务总局负责审批的有()。
陶渊明的《饮酒(其五)》(结庐在人境)一诗,以平淡之语,写秋日晚景,叙()之乐。
下列关于算法的描述中错误的是()。
Itmaybethelastbookyou’lleverbuy.Andcertainly,froma【C1】______standpoint,itwillbetheonlybookyou’lleverneed.
Eveninfreshwatersharkshuntandkill.TheThreshershark,capableofliftingasmallboatoutofthewater,hasbeensighted
最新回复
(
0
)