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

admin2007-11-28 78

问题对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全国计算机三级

相关试题推荐

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。
下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　SEGMENT　　　　X　DB　332H　　　　FIRST=1　　　　FIRST　EQU2　　　　ENDS
半导体存储器按照工作方式的不同，可以分为随机存取存储器(RAM，也叫读写存储器)和______。
超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡
处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?
磁盘存储器的等待时间指(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

随机试题

正数用原码和补码表示时，其最高位是符号位，则该符号位的值分别是()
正常胰腺不发生自身消化，是因胰腺有完善的防御机制，包括
小儿化脓性脑膜炎的脑脊液变化为
A．氯化琥珀胆碱B．丁溴东莨菪碱C．毛果芸香碱D．石杉碱甲E．多萘培齐
下列关于土工合成材料处治层的说法，错误的是()。
目前，我国安全生产监督管理体制是综合监管与行业监管相结合、()、政府监督与其他监督相结合。
针对人员密集场所存在下列情况，根据《重大火灾隐患判定方法》的规定，可判定为重大火灾隐患要素的有()。
咨询的效果可以从()维度进行评定。
下面列出的条目中，哪一些是数据库技术的研究领域?Ⅰ．DBMS软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论
Youaregoingtoreadamagazinearticleinwhichfivepeopletalkaboutrailwayjourneys.Forquestions22-35,choosefromthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是( )，

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是( )。

下述程序为一数据段，正确的判断是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

半导体存储器按照工作方式的不同，可以分为随机存取存储器(RAM，也叫读写存储器)和______。

超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡

处理信息的运算单元(运算器)内有【 】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?

磁盘存储器的等待时间指( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

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

正数用原码和补码表示时，其最高位是符号位，则该符号位的值分别是()

正常胰腺不发生自身消化，是因胰腺有完善的防御机制，包括

小儿化脓性脑膜炎的脑脊液变化为

A．氯化琥珀胆碱B．丁溴东莨菪碱C．毛果芸香碱D．石杉碱甲E．多萘培齐

下列关于土工合成材料处治层的说法，错误的是()。

目前，我国安全生产监督管理体制是综合监管与行业监管相结合、()、政府监督与其他监督相结合。

针对人员密集场所存在下列情况，根据《重大火灾隐患判定方法》的规定，可判定为重大火灾隐患要素的有()。

咨询的效果可以从()维度进行评定。

下面列出的条目中，哪一些是数据库技术的研究领域?Ⅰ．DBMS软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论

Youaregoingtoreadamagazinearticleinwhichfivepeopletalkaboutrailwayjourneys.Forquestions22-35,choosefromthe

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。

下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　SEGMENT　　　　X　DB　332H　　　　FIRST=1　　　　FIRST　EQU2　　　　ENDS

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

磁盘存储器的等待时间指(　　　)。