首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2010-04-10
32
问题
对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全国计算机三级
相关试题推荐
下面关于I2C的叙述中，错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
随机试题
设置于路堤填土与软弱土地基之间的透水性材料，可起排水的作用，从而保证地基中孔隙水的顺利排出，这种软基处理方法称()。
在厂房内，用于局部照明的手提灯的电源电压应不超过________。
为证券集中交易提供交易场所及设施的是()
女性患者，25岁，因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热，关节痛、脱发等，进食和睡眠稍差，大便正常。查体：T36.5℃，P96次／分，R16次／分，BP110／70mmHg，贫血貌，无皮疹和出血点，全身浅表淋巴结未
肾精久耗者最常见瘀血证最常见
双胍类降血糖药物的降糖作用机制是
根据《工程建设项目施工招标投标办法》，不属于施工招标文件内容的是()。
在我国银行业风险预警体系实践中，蓝色预警法是一种()。
根据简报所反映的内容范围和所起的作用，简报可以分为()。
在下图所示的图像中，以向上运动为正方向，则表示自由落体运动的物体落地后又以落地速度弹起的图像是()。
最新回复
(
0
)
