首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2010-04-10
68
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/fTSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下列关于数据结构基本概念的叙述中，正确的是_________。
随机试题
甲公司对外提供中期财务报告，2008年4月3日以每股10.1元的价格购进某股票100万股作为交易性金融资产，其中每股包含已宣告尚未发放的现金股利0.1元，另支付相关交易费用0.5万元，于5月10日收到现金股利，6月30日该股票收盘价为9元，7月15日以每股
Word中可以通过“表格”菜单的“插入”→“表格”菜单项插入表格，设置行数和列数最小值均为2。()
以下不属于初始化设置内容的是()。
下列各项对收入的表述中，正确的有()。
按照()不同，可将市场分为商品市场、服务市场、技术市场、金融市场、劳动力市场和信息市场。
化简
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei
旧律(指汉律)因秦《法经》，就增三篇，而《具律》不移，因在第六。罪条例既不在始，又不在终，非篇章之义。故(新律)集罪例以为《刑名》，冠于律首。
下列关于OLE对象的叙述中，正确的是
【S1】【S3】
最新回复
(
0
)
