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

admin2007-11-28 54

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括(　　　)。　　　　Ⅰ　　算术逻辑运算单元　　　　Ⅱ　　一些控制门　　　　Ⅲ　　专用寄存器　　　　Ⅳ　　通用寄存器
为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中(　　　)是正确的。
下面有关GB2312汉字编码的叙述中，错误的是
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。
汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

随机试题

采用“方根”组的教学技巧时需要考虑学生的________，教师将全体成员分为若干小组。
短暂性脑缺血发作的护理，下列正确的是（）
执法体系
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，施工招标未设标底的，按不低于()的有效标进行评审。
国有独资保险公司的特征为()
下列不属于货币范围的是()。
新课程主张课堂让学生至少有()时间的活动。
2008年末市区男性人口多于女性的城市有()。
【2013河北NO．28】下列各句中，没有语病的一句是：
Inside,thetwosmallroomswerespareandneat,stripped________ofornaments.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中( )是正确的。

下面有关GB2312汉字编码的叙述中，错误的是

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是( )。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

采用“方根”组的教学技巧时需要考虑学生的________，教师将全体成员分为若干小组。

短暂性脑缺血发作的护理，下列正确的是（）

执法体系

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，施工招标未设标底的，按不低于()的有效标进行评审。

国有独资保险公司的特征为()

下列不属于货币范围的是()。

新课程主张课堂让学生至少有()时间的活动。

2008年末市区男性人口多于女性的城市有()。

【2013河北NO．28】下列各句中，没有语病的一句是：

Inside,thetwosmallroomswerespareandneat,stripped________ofornaments.

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中(　　　)是正确的。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。