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

admin2006-11-26 74

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

选项 A、O(1)
B、0(n)
C、O(1og2n)
D、0(n²)

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。
“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。
芯片组是构成主板控制电路的核心，它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述：　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的管理　　　　Ⅲ．芯片组提供中断控制器、定时器、DMA控制器等的功能　　　　Ⅳ．芯
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用______接口。
下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?
如采用两级8237A级联方式，则最多可以构成______个DMA通道。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

能使氧离曲线右移的因素有
在一般情况下，草莓状血管瘤可完全自行消退的时间为
世界上第一所正式护：上学校创建于
患者咳嗽咳痰，量多清稀，且气喘，胸闷，辨证是
抗铜绿假单胞菌作用最强的头孢菌素是
幸福村村民谢某和吴某因耕地纠纷提请政府进行处理，政府作出了耕地属于谢某所有的处理决定。但其后复议机关便撤销了该处理决定，重新确认耕地属于吴某。谢某对复议决定有异议，向人民法院起诉。经审查，人民法院认为原处理决定才是正确的。下列说法不正确的是?
下列不属于韧性材料的是：[2012-002]
下列关于施工负责人安全技术交底，说法正确的是()。
供应商关系谱是将供应商分为不可接受的供应商、可接受的潜在供应商以及五级不同层次的已配套的供应商。()
证明条件极值点的必要条件(8．9)式，并说明(8．9)式的几何意义．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：( )。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用______接口。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

如采用两级8237A级联方式，则最多可以构成______个DMA通道。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

能使氧离曲线右移的因素有

在一般情况下，草莓状血管瘤可完全自行消退的时间为

世界上第一所正式护：上学校创建于

患者咳嗽咳痰，量多清稀，且气喘，胸闷，辨证是

抗铜绿假单胞菌作用最强的头孢菌素是

下列不属于韧性材料的是：[2012-002]

下列关于施工负责人安全技术交底，说法正确的是()。

供应商关系谱是将供应商分为不可接受的供应商、可接受的潜在供应商以及五级不同层次的已配套的供应商。()

证明条件极值点的必要条件(8．9)式，并说明(8．9)式的几何意义．

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。