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

admin2010-07-20 63

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。
μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常用三个
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

部门的劳动生产率提高后，单位商品的价值量()
全身适应综合征分为_______、_______、_______3期。
主动脉窦瘤破裂与主动脉左室隧道的相同点为
26岁初产妇，妊娠40周，规律宫缩8小时入院。查：髂棘间径25cm，骶耻外径20cm，坐骨结节间径7．5cm。ROA，胎心134次／min。阴道检查宫口开大4cm，胎头平棘。3小时后产妇呼叫腹痛难忍，检查宫缩1～2分钟1次，持续45秒，月心102次／min
A．1年B．2年C．7天D．14天E．30天处方一般不得超过几天的用量
为减少药物经济学研究中出现的混杂偏倚，可采用的方法有
阿兹特克文化
下列描述中，属于面向对象思想主要特征的是()。
Whyisthestudyimportanttohuman?
Asascourgeofthemodernsociety,obesityhasbecometheworld’sbiggestpublic-healthissuetoday—themaincauseofheartd

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

部门的劳动生产率提高后，单位商品的价值量()

全身适应综合征分为___、_、_____3期。

主动脉窦瘤破裂与主动脉左室隧道的相同点为

A．1年B．2年C．7天D．14天E．30天处方一般不得超过几天的用量

为减少药物经济学研究中出现的混杂偏倚，可采用的方法有

阿兹特克文化

下列描述中，属于面向对象思想主要特征的是()。

Whyisthestudyimportanttohuman?

Asascourgeofthemodernsociety,obesityhasbecometheworld’sbiggestpublic-healthissuetoday—themaincauseofheartd

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器（英文缩写为RAM）和【57】存储器（英文缩写为【58】）。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

部门的劳动生产率提高后，单位商品的价值量()

全身适应综合征分为_______、_______、_______3期。

主动脉窦瘤破裂与主动脉左室隧道的相同点为

A．1年B．2年C．7天D．14天E．30天处方一般不得超过几天的用量

为减少药物经济学研究中出现的混杂偏倚，可采用的方法有

阿兹特克文化

下列描述中，属于面向对象思想主要特征的是()。

Whyisthestudyimportanttohuman?

Asascourgeofthemodernsociety,obesityhasbecometheworld’sbiggestpublic-healthissuetoday—themaincauseofheartd

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

全身适应综合征分为___、_、_____3期。