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

admin2009-01-19 34

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。
下面关于8259A中断控制器的叙述中，错误的是（）
常见的网络拓扑结构有星型、环型、【　　】和树型等几种。
PC机中有一种类型为　.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：(　　　)。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
在虚拟8086模式下，应用程序的特权级是(　　　)。
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
以下不属于实时操作系统特征的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

近代以来，中国人民面对的历史任务是
使多样性维持高水平的措施是()
A、氢氧化铝－镁乳合剂B、雷尼替丁C、次枸橼酸D、奥美拉唑(洛赛克)E、硫糖铝进餐时与食物同服（）
指出下列牙齿演化的论述中哪一个是错误的()
急性肾小球肾炎患儿恢复正常活动的标准
某工程在浇筑门厅(结构高度为28．1m，净跨24m)混凝土时，发生支模架坍塌，造成13人死亡，17人受伤。经调查，该事故主要是由于现场技术管理人员生病请假，工程负责人为了不影响施工进度，未经技术交底就吩咐工人自行作业造成的。则该工程质量事故应判定为(
运用市场途径时选择3个及3个以上参照物的目的是()。
目前，我国物业管理法律规范的表现形式主要有()等。
根据以下资料，回答下列问题。根据图1，2007年以来，我国国内生产总值达到最大值的季度是哪个?()
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

下面关于8259A中断控制器的叙述中，错误的是（）

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

PC机中有一种类型为　.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

在虚拟8086模式下，应用程序的特权级是(　　　)。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

以下不属于实时操作系统特征的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

近代以来，中国人民面对的历史任务是

使多样性维持高水平的措施是()

A、氢氧化铝－镁乳合剂B、雷尼替丁C、次枸橼酸D、奥美拉唑(洛赛克)E、硫糖铝进餐时与食物同服（）

指出下列牙齿演化的论述中哪一个是错误的()

急性肾小球肾炎患儿恢复正常活动的标准

运用市场途径时选择3个及3个以上参照物的目的是()。

目前，我国物业管理法律规范的表现形式主要有()等。

根据以下资料，回答下列问题。根据图1，2007年以来，我国国内生产总值达到最大值的季度是哪个?()

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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

三级数据库技术

NCRE全国计算机三级

8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

下面关于8259A中断控制器的叙述中，错误的是（）

常见的网络拓扑结构有星型、环型、【 】和树型等几种。

PC机中有一种类型为 .mid的文件，下面是关于此类文件的一些叙述，其中错误的是：( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

在虚拟8086模式下，应用程序的特权级是( )。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

以下不属于实时操作系统特征的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

近代以来，中国人民面对的历史任务是

使多样性维持高水平的措施是()

A、氢氧化铝－镁乳合剂B、雷尼替丁C、次枸橼酸D、奥美拉唑(洛赛克)E、硫糖铝进餐时与食物同服（）

指出下列牙齿演化的论述中哪一个是错误的()

急性肾小球肾炎患儿恢复正常活动的标准

运用市场途径时选择3个及3个以上参照物的目的是()。

目前，我国物业管理法律规范的表现形式主要有()等。

根据以下资料，回答下列问题。根据图1，2007年以来，我国国内生产总值达到最大值的季度是哪个?()

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

PC机中有一种类型为　.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：(　　　)。

在虚拟8086模式下，应用程序的特权级是(　　　)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】