首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
admin
2006-11-26
98
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要用两个包含n个记录的数组,每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://kaotiyun.com/show/TscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有下列程序段 AGAIN: MOV ES:[DI],AL INC DI LOOP AGAIN 下列指令中( )可完成与上述程序段相同的功能。
PC机中数字图像的文件格式有多种,下列哪一种格式的图像文件能够在网页上发布并具有动画效果?
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
现行的PC机中,IDE接口标准主要用于( )。
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用______接口。
下列部件中,( )不是实现人—机接口的部件。
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。
下列( )不是磁盘驱动器的主要技术指标。
下列条目中,哪些是DBMS的基本功能? Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复
随机试题
初产妇,33岁,妊娠39周。不规律宫缩3小时。B超检查:胎头双顶径为10cm,该孕妇空腹血糖为8.2mmol/L。该孕妇最适合的分娩方式是
久服较大剂量后,每易引起浮肿的药物是()
下列有关收入确认的表述中,符合准则规定的有()。
夏天,打开冰箱冷冻室的门,常常看到冷冻室中冒出一股白雾,这是()。
商业银行通过()职能实现资本的融通。
中国共产党人第一篇反对教条主义的重要文献是()。
在深化机构和行政体制改革中,要深化事业单位改革,强化(),推进政事分开、事企分开、管办分离。
根据所给资料,下列说法正确的是:
在同质预期的情况下,所有人将()。
检测系统X和Y所依据的原理不同,却都能检测出所有的产品缺陷,但它们也都会错误地淘汰3%的无缺陷的产品。由于误测造成较高的检测成本,所以通过安装这两套系统,而不是其中的一套系统,而且只淘汰两套系统都认为有缺陷的产品,这样就会省钱。以上论证需要下面哪项
最新回复
(
0
)