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

admin2013-02-03 41

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于数据存储方式的叙述中，不正确的是()。
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。
设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
下列关键码序列不符合堆定义的是()。
两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
操作系统中，进程可以分为【】进程和用户进程两类。
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

随机试题

ABC会计师事务所A注册会计师负责审计甲上市公司2012年财务报表。下列情形中，可能表明存在自身利益导致对职业道德原则产生不利影响的有()。
电气原理图设计方法有哪几种？简单的机床控制系统常用哪一种？写出设计的步骤。
应该整理(立卷)的文件材料的范围?
患儿5岁，因“发热伴皮疹2个月，偶有膝关节疼痛”就诊。患儿无咳喘、吐泻、头痛和抽搐等不适表现。查体：体温39℃，躯干散在充血性斑片疹，双侧颈部可触及数枚黄豆大小淋巴结，无粘连和触痛，心、肺、腹及神经系统查体未见异常，双膝关节略肿胀，活动时疼痛，无明显活动受
下列哪一类细胞产生IgG
属于心肌损害的生化检验指标为
十二经脉中循行于腹部的经脉，自内向外的顺序是()
某施工单位分别对两个建设单位的工程项目投标，但是，在提交标书时，不慎将两个项目的投标文件互相错投。则此施工单位的两个投标文件均不构成要约，其原因是()
近日，共青团中央发布了《中国青年发展蓝皮书》（以下简称《蓝皮书》），聚焦中国青年社会融入与社会参与情况，重点关注青年（18-34岁）群体的络参与情况一、青年使用互联网的总体情况数据显示，10-39岁群体占我国全体网民的73.1%，其中20-29
《中华人民共和国劳动合同法》第96条：事业单位与实行聘用制的工作人员订立、履行、变更、解除或者终止劳动合同，法律、行政法规或者国务院另有规定的，依照其规定；未作规定的，依照本法有关规定执行。这一规则属于()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于数据存储方式的叙述中，不正确的是()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

下列关键码序列不符合堆定义的是()。

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

操作系统中，进程可以分为【】进程和用户进程两类。

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

ABC会计师事务所A注册会计师负责审计甲上市公司2012年财务报表。下列情形中，可能表明存在自身利益导致对职业道德原则产生不利影响的有()。

电气原理图设计方法有哪几种？简单的机床控制系统常用哪一种？写出设计的步骤。

应该整理(立卷)的文件材料的范围?

下列哪一类细胞产生IgG

属于心肌损害的生化检验指标为

十二经脉中循行于腹部的经脉，自内向外的顺序是()

某施工单位分别对两个建设单位的工程项目投标，但是，在提交标书时，不慎将两个项目的投标文件互相错投。则此施工单位的两个投标文件均不构成要约，其原因是()