首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2013-02-03
20
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/C3qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户
下列不属于数据库运行过程中可能发生的故障是()。
事务的ACID特性中的C的含义是()。
下列关键码序列不符合堆定义的是()。
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
下列关于函数依赖的叙述中,不正确的是()。
嵌入式SQL语句中可以使用()来输入或输出数据。
在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
对关系模式进行规范化的目的是(),并避免出现插入异常、删除异常和更新异常。
栈的特点是【】,队列的特点是先进先出。
随机试题
复苏后治疗的主要内容是()
下列哪项不提示黑痣恶变
期货公司超出客户指令价位的范围,将高于客户指令价格卖出或者低于客户指令价格买入后,由此获得的差价利益归期货公司所有。()
()是任何一个系统都具有的特征。
阅读下面的文字,完成题目。《国语》为何不是“经”书?在众多与经书相关的典籍中,《国语》一直与《左传》内容相表里,且成书年代相近。但始终没有成为“经”。周予同先生认为“经”有三
下列情形中属于效力待定合同的有()。
不同的语言或方言在语音上有种种差异,这是因为不同的民族或不同的地区的人在生理上(发音器官)有差异。()
发展的实质是
Youwillhearadiscussionbetweentwomanagers,KathyandPeter,whoaretalkingabouttheissueofagediscrimination.Foreac
Doctorsareinterestedinusinglasersasasurgicaltoolinoperationsonpeoplewhoare______toheartattack.
最新回复
(
0
)