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

admin2009-01-19 56

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

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

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。
对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。
扫描仪是将图片、照片或文稿输入到计算机的一种设备。下面是有关扫描仪的叙述：　　　　Ⅰ．平板式扫描仪是单色扫描仪，阴影区细节丰富、放大效果好　Ⅱ．有些扫描仪既能扫描照相底片等透明图件，也能扫描图纸等不透明图件　　　　Ⅲ．胶片扫描仪是一种透射式扫描仪，主
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。
在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?
信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

随机试题

总的来说，公司的大规模生产通常与()的产品相联系。
导体的电阻与导体的长度关系为（）。
为诊断的目的而行短时间单眼遮盖的情况有
引起牙髓疾病的物理因素，不包括
不属于儿科内治用药原则的是
银行业是一个信息对称程度很高的行业，在创新方面，信息对称程度更高。()
根据《湖北省旅游条例》的规定，旅游经营者具有哪些义务?
在加工信息的过程中倾向于依赖外界的环境和参照物，根据外界的情况作出自己的行为，这属于哪种认知方式?()
为了提高软件开发效率，开发软件时应尽量采用
A、400.B、450.C、500.D、600.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

总的来说，公司的大规模生产通常与()的产品相联系。

导体的电阻与导体的长度关系为（）。

为诊断的目的而行短时间单眼遮盖的情况有

引起牙髓疾病的物理因素，不包括

不属于儿科内治用药原则的是

银行业是一个信息对称程度很高的行业，在创新方面，信息对称程度更高。()

根据《湖北省旅游条例》的规定，旅游经营者具有哪些义务?

在加工信息的过程中倾向于依赖外界的环境和参照物，根据外界的情况作出自己的行为，这属于哪种认知方式?()

为了提高软件开发效率，开发软件时应尽量采用

A、400.B、450.C、500.D、600.D

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL