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

admin2013-02-03 56

问题对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快速开发
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx
已知数据文件IN56．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是
进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

随机试题

肛管直肠疾病，下列哪一种可以发生恶变_______。
A．当跟调节静止时，平行光线经跟的屈光系统后聚焦在视网膜上B．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜前C．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜后D．眼球在不同子午线上屈光力不同，形成两条焦线E．眼的功能调节力下降近
关于报复陷害罪的说法，下列哪些选项是正确的?()
【背景材料】某建设项目有关数据如下：1．建设期2年，运营期8年，固定资产投资总额5000万元(不含建设期贷款利息)，其中包括无形资产600万元。项目固定资产投资资金来源为自有资金和贷款，贷款总额2200万元，在建设期每年借入1100万元，贷
分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失(　　)。
国内某作家将其小说委托国内一位翻译译成英文后送交国外出版商出版发行。作家与翻译就翻译费达成协议如下：小说出版后作者署名，译者不署名；作家分两次向该翻译支付翻译费，一次是译稿完成后支付10000元人民币，另一次是小说在国外出版后将收入的10％支付给译者。已知
()以“建筑时间最久远、保存最完整”被誉为“天下第一庙”。
当企业的业务都实现计算机化后，那些从事计算机业务的企业却遭遇了_______。如果需要计算机化的业务流程没有增加，顾客对性能没有特别需求，他们就无法继续_______自己的产品。所以，所有与计算机相关的企业，都必须为已经得到满足的顾客们，提供一个购买他们更
Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan
信息系统升级后，需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中，不正确的是(69)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列身份识别技术中，属于生物信息识别技术的是()。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

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

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

肛管直肠疾病，下列哪一种可以发生恶变_______。

关于报复陷害罪的说法，下列哪些选项是正确的?()

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失( )。

()以“建筑时间最久远、保存最完整”被誉为“天下第一庙”。

Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan

信息系统升级后，需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中，不正确的是(69)。

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损朱。对此损失(　　)。