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

admin2010-07-20 79

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

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

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
以下对于主流嵌入式操作系统的叙述，错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监

随机试题

(2012年第56题)甲状腺癌中，一般只从血行转移的是
关于阑尾黏液囊肿的说法错误的是
患者，女，40岁。双手近端指间关节痛2个月，晨僵，有时肿，伴不规则低热。体检面部及躯干有红斑或皮疹，双手近端指间关节有压痛，肿不明显，无畸形。X线检查无明显改变。血白细胞3．5×109／L，血小板72×109／L，尿蛋白30mg／dl，血沉32mm／第1小
颌顶位又称为
下列关于学习动机的激发手段表述正确的是()。
山东被称为“齐鲁之邦"或简称“鲁”，“鲁”字源于西周时期()的分封地鲁国。
在辞书的编纂过程中，存在所谓“共识”问题。因而做出完全相同的释义是可能的，但也是有限度的，绝不能用所谓的“共识”给自己的抄袭行为开脱。这段话支持了这样一种观点，即在辞书编纂过程中，()。
以下项目中，不应计人“营业外支出”科目的是（）。
关于ARP表，以下描述中正确的是______。
YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

以下关于ARM程序状态寄存器CPSR说法错误的是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

(2012年第56题)甲状腺癌中，一般只从血行转移的是

关于阑尾黏液囊肿的说法错误的是

颌顶位又称为

下列关于学习动机的激发手段表述正确的是()。

山东被称为“齐鲁之邦"或简称“鲁”，“鲁”字源于西周时期()的分封地鲁国。

在辞书的编纂过程中，存在所谓“共识”问题。因而做出完全相同的释义是可能的，但也是有限度的，绝不能用所谓的“共识”给自己的抄袭行为开脱。这段话支持了这样一种观点，即在辞书编纂过程中，()。

以下项目中，不应计人“营业外支出”科目的是（）。

关于ARP表，以下描述中正确的是______。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

以下关于ARM程序状态寄存器CPSR说法错误的是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

(2012年第56题)甲状腺癌中，一般只从血行转移的是

关于阑尾黏液囊肿的说法错误的是

颌顶位又称为

下列关于学习动机的激发手段表述正确的是()。

山东被称为“齐鲁之邦"或简称“鲁”，“鲁”字源于西周时期()的分封地鲁国。

在辞书的编纂过程中，存在所谓“共识”问题。因而做出完全相同的释义是可能的，但也是有限度的，绝不能用所谓的“共识”给自己的抄袭行为开脱。这段话支持了这样一种观点，即在辞书编纂过程中，()。

以下项目中，不应计人“营业外支出”科目的是（）。

关于ARP表，以下描述中正确的是______。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。