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

admin2007-11-28 63

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

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

答案A

解析本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【　　】个字符(长文件名均采用　Unicode编码)。
下面的中断中，只有(　　　)需要硬件提供中断类型码。
根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。
建立在网络操作系统之上的操作系统是(　　　)。
总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。
Pentium微处理器的外部数据总线是几位?
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括
假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是(　　　)。
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：　　　　①它不但能处理数据，而且还能处理图像和声音　　　　②它不仅能进行计算，而且还能进行推理决策　　　　③它具有几乎无限的信息存储能力　　　　④它能方便而迅速地与其他计算机交换信

随机试题

关于设计单位质量责任和义务的说法，正确的有()。
如图所示FX2N系列PLC程序中存在的问题是()。
多根多处肋骨骨折，轻度反常呼吸运动，合并伤侧肺压缩80％0首先采取的急救措施是
理论上外科手术治疗肢体淋巴水肿的最佳方法为防止健侧肢体诱发淋巴水肿首选术式
因设计变更，监理工程师下达了某部分工程的暂停令，使承包人的三台专用机械设备闲置，监理工程师对承包人的设备闲置损失可以按()方法来计算。
管道是细水雾系统的重要组成部分，管道安装也是整个系统安装工程中工作量最大、较容易出问题的环节，返修也较繁杂。管道的安装主要包括管道清洗、管道固定、管道焊接等加工方法、管道穿过墙体、楼板等。下列有关管道安装说法中，不符合要求的是()。
在“生产人员”工资表中，录入以下人员的工资变动数据。
斋醮是指()设祭坛的一种仪式，也称“法事”。
在维和警察的选拔中，要求被选中者同时在技术能力、政治觉悟、身体素质三个方面都是优秀的。现在有甲、乙、丙、丁四人候选，其中技术能力优秀的有1人，政治觉悟优秀的有2人，身体素质好的有3人，每个人至少具备一优，有一人同时具备了三优。已知，甲、乙政治觉悟一样高，乙
In1910theworldwasshockedbyaparticularlycold-bloodedmurder.H.H.Crippenwas【21】______Americandoctorwhoworkedin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【 】个字符(长文件名均采用 Unicode编码)。

下面的中断中，只有( )需要硬件提供中断类型码。

根据下面的数据定义： ORG 10H DATl DB 10 DUP(?) DAT2 EQU 12H DAT3 DW 56H,$+10 数据项$+10的值是( )。

建立在网络操作系统之上的操作系统是( )。

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。

Pentium微处理器的外部数据总线是几位?

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括

假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是( )。

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

关于设计单位质量责任和义务的说法，正确的有()。

如图所示FX2N系列PLC程序中存在的问题是()。

多根多处肋骨骨折，轻度反常呼吸运动，合并伤侧肺压缩80％0首先采取的急救措施是

理论上外科手术治疗肢体淋巴水肿的最佳方法为防止健侧肢体诱发淋巴水肿首选术式

因设计变更，监理工程师下达了某部分工程的暂停令，使承包人的三台专用机械设备闲置，监理工程师对承包人的设备闲置损失可以按()方法来计算。

在“生产人员”工资表中，录入以下人员的工资变动数据。

斋醮是指()设祭坛的一种仪式，也称“法事”。

In1910theworldwasshockedbyaparticularlycold-bloodedmurder.H.H.Crippenwas【21】______Americandoctorwhoworkedin

在Windows98的长文件名目录链中，每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的【　　】个字符(长文件名均采用　Unicode编码)。

下面的中断中，只有(　　　)需要硬件提供中断类型码。

根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

假定(AL)=85H，(CH)=29H，依次执行SUBAL，CH指令和DAS指令后，AL的值是(　　　)。

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　