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

admin2007-11-28 45

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

相关试题推荐

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【　　】。
决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。
为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1　　
总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和______。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列(　　　)异常或中断方式进行处理。
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
在Pentium微处理器中，浮点数的格式采用IEEE745标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是
存储器物理地址形成规则是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④

随机试题

讨论下列瑕积分的敛散性：∫02
患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
A．银屑病关节炎B．结核性关节炎C．痛风性关节炎D．骨性关节炎E．类风湿关节炎属于感染性关节炎的是
企业期初存货计价如果过低，会使得当期收益（）。
国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()
()是心理学史上第一位用动物来研究学习的人。
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括（）。
形成牙髓的组织是()。
甲公司的子公司乙公司向银行贷款，甲公司与丙向银行提供保证书：若乙公司无法还债，甲公司保证替乙公司偿还，丙在甲公司无法清偿的情况下才承担责任，甲公司提供10万吨铝石做抵押，甲公司将该10万吨铝石转让给丙时不再承担责任。该保证书体现的法律关系是(
"Inthelongrun,"asJohnMaynardKeynesobserved,"wearealldead."True.Butcanthe【1】runbeelongatedinawaythatmakes

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【 】。

决定磁盘存储器数据存取速度最重要的3个性能参数是( )。

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高 16位)，下面的程序段中应填写( )指令。 SHL AX，1 SHL BX，1

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

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关 Windows98的工作模式与应用程序的一些叙述： ①在实模式下可以同时运行多个DOS应用程序 ②利用Windows98的MS-DOS方式运行DOS程序

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

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

在Pentium微处理器中，浮点数的格式采用IEEE745标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是

存储器物理地址形成规则是( )。

讨论下列瑕积分的敛散性：∫02

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

A．银屑病关节炎B．结核性关节炎C．痛风性关节炎D．骨性关节炎E．类风湿关节炎属于感染性关节炎的是

企业期初存货计价如果过低，会使得当期收益（）。

国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()

()是心理学史上第一位用动物来研究学习的人。

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括（）。

形成牙髓的组织是()。

"Inthelongrun,"asJohnMaynardKeynesobserved,"wearealldead."True.Butcanthe【1】runbeelongatedinawaythatmakes

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【　　】。

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1　　

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序

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

存储器物理地址形成规则是(　　　)。