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

admin2010-07-20 29

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

选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

处理时不可分割的代码称为_________【71】。一旦这部分代码开始执行，则不允许任何中断打断。μC／OS—II系统调用宏_________【72】()执行关中断操作。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
ARM处理器有7种异常：主要包括__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
如下关于开源操作系统的说法，正确的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
采用"不可剥夺优先数"调度算法，进程执行的次序是
下列关于数据元素的叙述中，不正确的是______。

随机试题

关于设备安装合同总价，以下说法正确的有()。
用一套灭火系统储存装置同时保护5个保护对象的气体灭火系统是()
汉译英：“曼谷”，正确的翻译为(　　)。
绿色营销是以(　　)为指导。
下列不属于关税纳税义务人的是()。
下列关于颌面缺损影响的叙述，哪项是错误的()。
孔子学院
设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且微分方程[xy(x+y)一f(x)y]dx+[f’(x)+x2y]dy=0为全微分方程．该全微分方程的通解．
In1870srichpeoplebegantospeakofspendingweekendsinthecountryvisitingfriends.Formostpeoplebackthen,however,th
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

处理时不可分割的代码称为_【71】。一旦这部分代码开始执行，则不允许任何中断打断。μC／OS—II系统调用宏_【72】()执行关中断操作。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

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

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

如下关于开源操作系统的说法，正确的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

采用"不可剥夺优先数"调度算法，进程执行的次序是

下列关于数据元素的叙述中，不正确的是______。

关于设备安装合同总价，以下说法正确的有()。

用一套灭火系统储存装置同时保护5个保护对象的气体灭火系统是()

汉译英：“曼谷”，正确的翻译为(　　)。

绿色营销是以(　　)为指导。

下列不属于关税纳税义务人的是()。

下列关于颌面缺损影响的叙述，哪项是错误的()。

孔子学院

设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且微分方程[xy(x+y)一f(x)y]dx+[f’(x)+x2y]dy=0为全微分方程．该全微分方程的通解．

In1870srichpeoplebegantospeakofspendingweekendsinthecountryvisitingfriends.Formostpeoplebackthen,however,th

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

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

三级数据库技术

NCRE全国计算机三级

处理时不可分割的代码称为_________【71】。一旦这部分代码开始执行，则不允许任何中断打断。μC／OS—II系统调用宏_________【72】()执行关中断操作。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

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

ARM处理器有7种异常：主要包括__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

如下关于开源操作系统的说法，正确的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

采用"不可剥夺优先数"调度算法，进程执行的次序是

下列关于数据元素的叙述中，不正确的是______。

关于设备安装合同总价，以下说法正确的有()。

用一套灭火系统储存装置同时保护5个保护对象的气体灭火系统是()

汉译英：“曼谷”，正确的翻译为( )。

绿色营销是以( )为指导。

下列不属于关税纳税义务人的是()。

下列关于颌面缺损影响的叙述，哪项是错误的()。

孔子学院

设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且微分方程[xy(x+y)一f(x)y]dx+[f’(x)+x2y]dy=0为全微分方程．该全微分方程的通解．

In1870srichpeoplebegantospeakofspendingweekendsinthecountryvisitingfriends.Formostpeoplebackthen,however,th

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

处理时不可分割的代码称为_【71】。一旦这部分代码开始执行，则不允许任何中断打断。μC／OS—II系统调用宏_【72】()执行关中断操作。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

汉译英：“曼谷”，正确的翻译为(　　)。

绿色营销是以(　　)为指导。