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

admin2007-11-28 42

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

相关试题推荐

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。
通常，中断服务程序中的一条STI指令，其目的是(　　　)。
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。
在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。
某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。
目前，向PC机输入视频信息的主要途径有如下几种，其中哪几种途经不需要PC机参与将模拟视频信号数字化?Ⅰ．将家用录放像机播放的视频信号输入PC机Ⅱ．将有线电视电缆送来的信号输入PC机Ⅲ．使用数字摄像机拍摄后，通过IEEE-1394接口
PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为
Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

随机试题

单位近日组织专业技能培训，总共有3门课程，每人最多选择2门，其中选择2门课程的人数是选择1门课程人数的3倍，且总计培训了119人次，问有多少人参加培训?()
Literarily______wasthefirstimportantRomanticpoet,showingacontemptfortheruleofreason,opposingtheclassicaltraditi
《种树郭橐驼传》记叙种树方法时采用了________手法，记叙治民道理时采用了________手法。
下列关于三维地理信息模型的描述中，错误的是()。
手提式灭火器悬挂使用时，其顶部离地面距离应小于()m。
下列工作不属于施工与设计的协调的是()。
根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，旅游不文明行为当事人未受到法律法规处罚，但造成严重社会影响的，信息记录保存期限为()。
新人职的吴老师是个喜欢新鲜事物的老师，她上课前总要精心准备PPT，把课件做得非常花哨。不少学生反映他们上课的时候会不自觉地被PPT上的图案吸引，因此走神。如果你是吴老师，你会()。
如果某单位宿舍楼的墙体裂缝进一步加大，那么承建方的李经理是不称职的；如果没有惩罚李经理的文件出台，那么李经理就是称职的；如果承建方的施工队伍不能尽职尽责，那么是李经理不称职。如果上述断定为真，并且事实上李经理不称职，那么下列一定为真的选项是(
下列选项哪些是正确的?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是( )。

通常，中断服务程序中的一条STI指令，其目的是( )。

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

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

某计算机的主存为3KB，则内存地址寄存器需( )位就足够了。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32 WinNetAPI对应于OSI模型中的( )。

单位近日组织专业技能培训，总共有3门课程，每人最多选择2门，其中选择2门课程的人数是选择1门课程人数的3倍，且总计培训了119人次，问有多少人参加培训?()

Literarily______wasthefirstimportantRomanticpoet,showingacontemptfortheruleofreason,opposingtheclassicaltraditi

《种树郭橐驼传》记叙种树方法时采用了________手法，记叙治民道理时采用了________手法。

下列关于三维地理信息模型的描述中，错误的是()。

手提式灭火器悬挂使用时，其顶部离地面距离应小于()m。

下列工作不属于施工与设计的协调的是()。

根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，旅游不文明行为当事人未受到法律法规处罚，但造成严重社会影响的，信息记录保存期限为()。

新人职的吴老师是个喜欢新鲜事物的老师，她上课前总要精心准备PPT，把课件做得非常花哨。不少学生反映他们上课的时候会不自觉地被PPT上的图案吸引，因此走神。如果你是吴老师，你会()。

下列选项哪些是正确的?()

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

通常，中断服务程序中的一条STI指令，其目的是(　　　)。

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

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

《种树郭橐驼传》记叙种树方法时采用了手法，记叙治民道理时采用了手法。