首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
admin
2006-11-26
52
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要用两个包含n个记录的数组,每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://jikaoti.com/ti/xZQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设(SP)=0100H,(SS)=2000H,执行PUSH BP指令后,栈顶的物理地址是【 】。
下面关于ROM、RAM的叙述中,正确的是( )。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是
在下列有关Windows系列操作系统的叙述中,错误的是
根据下面的数据定义:ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H,$+10数据项$+10的值是:
在实际使用中,病毒防火墙软件需要经常升级,以防新出现的病毒。病毒防火墙软件的升级,主要是杀毒(查毒)引擎的升级和【 】的升级。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权【 】方式。
在80x86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
随机试题
A.脂肪B.蛋白质C.热量D.牛奶E.糖
正常人体含量最多的Hb是()。
Forthispart,youarerequiredtowriteacompositionof120to180words.Youshouldbaseyourwritingonthetitleandoutlin
药物的解离度与其pKa值及其所处环境的pH值相关。弱酸性药物丙磺舒的pK。为3.4,其所处环境的pH为7.4,此时解离型的丙磺舒占
影响施工控制网精度要求的因素,包括()。
依照《食品卫生法》,进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备,必须符合( )和卫生管理办法的规定。
目前,我国由于升大学竞争和就业竞争的现实性矛盾,学校教育陷入应试教育的模式中,而这种竞争也影响到学前教育阶段,如社会上风行的“零岁方案”“神童方案”。一些家长和幼教机构难以摆脱这种短视的教育做法,表现为重知识灌输轻能力培养、重智力培养轻人格因素培养等错误倾
根据下列材料回答问题。2015年,能够从上述资料推出的是()。
我国经济体制改革的目标是建立______。
Hehasimpressedhisemployersconsiderablyand______heissoontobepromote&
最新回复
(
0
)