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

admin2010-04-10 69

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波（占空比50
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。
ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。
以下哪一个(些)不是数据结构研究的内容?Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索

随机试题

当供气压力超限会危及下游供气系统设施安全时，应设置可靠的()系统。
患者男，67岁，高血压病史多年，今日入急诊诊断为脑血栓形成，立即给予溶栓治疗，该治疗的时间为发病后
某猪场新购入一批仔猪，无明显临诊症状。经实验室检测发现，部分仔猪有猪瘟病毒血症，仔猪免疫猪瘟疫苗后，不能产生抗猪瘟病毒抗体该病原属于()。
根据我国投资项目建设程序，可行性研究阶段的主要任务包括()等。
爆破片爆破压力的选定，一般为设备、容器及系统最高工作压力的1．15～1．3倍，在任何情况下，爆破片的爆破压力均应低于系统的()。
某企业2009年度全年发生下列业务：(1)采用以货换货方式进行商品交易签订合同两份，一份标明价值，自身商品价值50万元，对方商品价值55万元；另一份未标明价值，只列明用自身10吨的商品换对方9吨的商品，经核实自身商品市场单价10000元/吨，对方商
(2005年试题，15)设函数f(x)连续，且f(0)≠0，求极限
FinancialRisksSeveraltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercia
Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsrefer(1
WhendidmanymoreChinesearriveinCalifornia?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

以下哪一个(些)不是数据结构研究的内容?Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索

当供气压力超限会危及下游供气系统设施安全时，应设置可靠的()系统。

患者男，67岁，高血压病史多年，今日入急诊诊断为脑血栓形成，立即给予溶栓治疗，该治疗的时间为发病后

某猪场新购入一批仔猪，无明显临诊症状。经实验室检测发现，部分仔猪有猪瘟病毒血症，仔猪免疫猪瘟疫苗后，不能产生抗猪瘟病毒抗体该病原属于()。

根据我国投资项目建设程序，可行性研究阶段的主要任务包括()等。

爆破片爆破压力的选定，一般为设备、容器及系统最高工作压力的1．15～1．3倍，在任何情况下，爆破片的爆破压力均应低于系统的()。

(2005年试题，15)设函数f(x)连续，且f(0)≠0，求极限

FinancialRisksSeveraltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercia

Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsrefer(1

WhendidmanymoreChinesearriveinCalifornia?