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

admin2007-11-28 64

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

相关试题推荐

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。
下面是有关PC系统总线的叙述：　　　　①总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。
下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。
Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。
如果分时系统的时间片一定，那么(　　　)，则响应时间越长。
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。
汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

随机试题

在外源型融资渠道的具体形式中，应尽可能选择()
我国国内商品运输保险规定，投保险别分为(　)和(　)。
提示胰腺有弥漫性破坏的胃肠道症状是
不影响照片影像对比度的因素是
血瘀证特有的面色是()
【案例简介】著名数学家华罗庚上初中时，接受、理解数学知识比较慢，以致数学考试常常不及格。老师认为他已经无可救药，一次在班上公然宣称，假如你们当中将来会有一个同学没出息，那么这个人必定是华罗庚。结果华罗庚通过自己的勤奋自学、刻苦钻研、奋力拼搏，最终
社会主义教育科学文化建设要解决的是()。
在关于真理标准问题的大讨论中，邓小平指出，我们一定要“拨乱反正，打破精神枷锁，使我们的思想来个大解放”。之所以称真理标准问题的讨论为“大解放”是因为()
值得人们终生尊奉和践行的、科学高尚的人生观的核心内容是()
Discussion—about5minutesInthispartofthetesttheexaminerreadsoutascenarioandgivesyousomepromptmaterialinthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。

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

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是

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

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

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

如果分时系统的时间片一定，那么( )，则响应时间越长。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【 】 。

在外源型融资渠道的具体形式中，应尽可能选择()

我国国内商品运输保险规定，投保险别分为( )和( )。

提示胰腺有弥漫性破坏的胃肠道症状是

不影响照片影像对比度的因素是

血瘀证特有的面色是()

社会主义教育科学文化建设要解决的是()。

在关于真理标准问题的大讨论中，邓小平指出，我们一定要“拨乱反正，打破精神枷锁，使我们的思想来个大解放”。之所以称真理标准问题的讨论为“大解放”是因为()

值得人们终生尊奉和践行的、科学高尚的人生观的核心内容是()

Discussion—about5minutesInthispartofthetesttheexaminerreadsoutascenarioandgivesyousomepromptmaterialinthe

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

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

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

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

如果分时系统的时间片一定，那么(　　　)，则响应时间越长。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

我国国内商品运输保险规定，投保险别分为(　)和(　)。