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

admin2010-04-10 33

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

转载请注明原文地址:https://jikaoti.com/ti/hxC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。
二叉排序树的平均检索长度与二分法检索的长度都是

随机试题

滚轮架一般由主动轮和从动轮组成，主动轮的转速可以无级调节。()
《安全生产法》已于2002年6月29日经九届全国人在党务委员会第二十八次会议审议通过，并于()正式施行。
城市用地分布对生态环境的影响,主要体现在城市工业排放物所造成的环境污染与城市布局的矛盾,这一矛盾往往影响到城市用地价值。()
三相异步电动机的工作效率与功率因素随负载的变化规律是：
某集团组织会计人员进行会计职业道德培训，该集团公司下属一个分公司，会计人员王某总认为干会计一行，没有多大出息，工作马马虎虎，他开出的一张转账支票金额数字只写了小写金额，给对方公司可乘之机，而多提走8万元资金。要求：根据资料，回答问题：王某缺乏
《中国人民银行关于人民币存贷款计结息问题的通知》中规定：从2005年9月21日起，我国对活期存款实行按季结息，每季度末月的()日为结息日，次日付息。
无领导小组讨论法包括()等多种类型。
新岁来临时，当春风悄悄拂过，银杏的秃枝上就_________了嫩绿，绿叶慢慢地展开了翅膀，将新的生命__________。填入划横线部分最恰当的一项是：
药物与基因间的相互作用，为一些长久以来的医学谜团，提供了答案。早在公元前510年，希腊数学家毕达哥拉斯就发现，有些人在食用一种特定的豆类后会发生溶血性贫血。这种可能致命的疾病会破坏红血细胞，降低血液中红血细胞的含量。大约2500年后的今天，研究人员终于发现
(I)设f(x)在(a，+∞)可导且求证：若A＞0，则；若A＜0，则(II)设g(x)在[a，+∞)连续，且收敛，．求证l=0．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

二叉排序树的平均检索长度与二分法检索的长度都是

滚轮架一般由主动轮和从动轮组成，主动轮的转速可以无级调节。()

《安全生产法》已于2002年6月29日经九届全国人在党务委员会第二十八次会议审议通过，并于()正式施行。

城市用地分布对生态环境的影响,主要体现在城市工业排放物所造成的环境污染与城市布局的矛盾,这一矛盾往往影响到城市用地价值。()

三相异步电动机的工作效率与功率因素随负载的变化规律是：

《中国人民银行关于人民币存贷款计结息问题的通知》中规定：从2005年9月21日起，我国对活期存款实行按季结息，每季度末月的()日为结息日，次日付息。

无领导小组讨论法包括()等多种类型。

新岁来临时，当春风悄悄拂过，银杏的秃枝上就_了嫩绿，绿叶慢慢地展开了翅膀，将新的生命__。填入划横线部分最恰当的一项是：

(I)设f(x)在(a，+∞)可导且求证：若A＞0，则；若A＜0，则(II)设g(x)在[a，+∞)连续，且收敛，．求证l=0．

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

二叉排序树的平均检索长度与二分法检索的长度都是

滚轮架一般由主动轮和从动轮组成，主动轮的转速可以无级调节。()

《安全生产法》已于2002年6月29日经九届全国人在党务委员会第二十八次会议审议通过，并于()正式施行。

城市用地分布对生态环境的影响,主要体现在城市工业排放物所造成的环境污染与城市布局的矛盾,这一矛盾往往影响到城市用地价值。()

三相异步电动机的工作效率与功率因素随负载的变化规律是：

《中国人民银行关于人民币存贷款计结息问题的通知》中规定：从2005年9月21日起，我国对活期存款实行按季结息，每季度末月的()日为结息日，次日付息。

无领导小组讨论法包括()等多种类型。

新岁来临时，当春风悄悄拂过，银杏的秃枝上就_________了嫩绿，绿叶慢慢地展开了翅膀，将新的生命__________。填入划横线部分最恰当的一项是：

(I)设f(x)在(a，+∞)可导且求证：若A＞0，则；若A＜0，则(II)设g(x)在[a，+∞)连续，且收敛，．求证l=0．

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

新岁来临时，当春风悄悄拂过，银杏的秃枝上就_了嫩绿，绿叶慢慢地展开了翅膀，将新的生命__。填入划横线部分最恰当的一项是：