对n个记录的文件进行归并排序，所需要的辅助存储空间为

admin2010-04-10 55

问题对n个记录的文件进行归并排序，所需要的辅助存储空间为

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

转载请注明原文地址:https://kaotiyun.com/show/fTSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
下列关于数据结构基本概念的叙述中，正确的是_________。

随机试题

老年性消化性溃疡的特点是
下列对于肺外器官结核病的描述，恰当的是
下面哪些不属于龙骨的功效
片剂崩解剂的作用机制有
某患者既往曾有肾小球肾炎病史，因病情稳定而坚持上班工作。近日，在单位体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作。为迅速而有效地缓解症状，你考虑下列哪项措施最佳
近年来，某国在经济快速发展的同时，也出现了投资增长加速(尤其一些地区房地产投资过大)，货币信贷增长过快现象，形成煤、电、油、运等供应紧张，物价增长加快的趋势。对此，中央银行采取了一系列货币政策措施加以调控，并已取得良好成效。根据以上资料，回答下列问题：
学习期待
中国拥有世界上最全的地形地貌，平原、山地、丘陵、高原和盆地。在我国四大高原中被称为“世界屋脊"的是（）
澳大利亚研究人员最新的调查结果显示，银河系中十分之一的行星可能具备生命存在的必要条件。这些行星的平均“年龄”大多比太阳早10亿年，从理论上讲，在这个时间段，任何生命都有足够多的时间进化。根据文意，理解准确的是()。
能够将组合框Combol中最后一个数据项删除的语句为

最新回复(0)

对n个记录的文件进行归并排序，所需要的辅助存储空间为

三级数据库技术

NCRE全国计算机三级

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列关于数据结构基本概念的叙述中，正确的是_________。

老年性消化性溃疡的特点是

下列对于肺外器官结核病的描述，恰当的是

下面哪些不属于龙骨的功效

片剂崩解剂的作用机制有

某患者既往曾有肾小球肾炎病史，因病情稳定而坚持上班工作。近日，在单位体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作。为迅速而有效地缓解症状，你考虑下列哪项措施最佳

学习期待

中国拥有世界上最全的地形地貌，平原、山地、丘陵、高原和盆地。在我国四大高原中被称为“世界屋脊"的是（）

能够将组合框Combol中最后一个数据项删除的语句为