首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
admin
2006-11-26
62
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://kaotiyun.com/show/TscZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
下列程序执行后，SI寄存器中的内容是【 】。 MOV SI，-1 MOV L，4 SAL，SI，CL AND SI，7FFFH OR SI，8000H NOT SI
微型计算机中，运算器的主要功能是进行
根据下面的数据定义： ORG 10H DATl DB 10 DUP(?) DAT2 EQU 12H DAT3 DW 56H,$+10 数据项$+10的值是( )。
下列指令中，源操作数属于立即寻址方式的指令是( )。
当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是
在一系列视频投影仪产品中，【 】是CRT投影仪与液晶光阀相结合的产物。
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind
磁盘缓冲区位于( )中。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
随机试题
You’llsoongetusedto______alargebreakfastinEngland.
A．缺血性骨坏B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬骨折和关节损伤最常见的并发症是
与商业银行等一般金融机构相比,政策性金融机构的特征主要表现在()。
货币供给之所以是内生变量，是因为货币当局能够对货币乘数实施直接或完全的控制。()
下列关于领队证的表述中，正确的选项是()。
多血质的人其高级神经活动类型的基本特征是()。
《中华人民共和国教师法》规定：教师享有“指导学生的学习和发展，评定学生的品行和学业成绩”的权利。这项权利属于()。
教师工作的核心是()
Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodhookmayabsorbourattentionsoco
Arelationshipwithyourcustomerislikeanyrelationship:It【C1】______timetoearntheirtrustandmomentsto【C2】______it.Cus
最新回复
(
0
)
