首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
admin
2006-11-26
109
问题
对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全国计算机三级
相关试题推荐
假设(SP)=0100H，(SS)=2000H，执行PUSH BP指令后，栈顶的物理地址是【 】。
除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是( )。
常见的网络拓扑结构有星型、环型、______和树型等几种。
下面关于PC机串行通信接口的叙述中，正确的是
Pentium微处理器的结构之所以称为超标量结构，是因为( )。
在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。
Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
随机试题
电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中，哪项是错误的
2008年10月15日，甲公司从银行贷款30万元人民币，约定2009年10月15日还本付息。银行要求甲公司提供担保，甲公司提出以其位于东阳区的一办事机构的房屋设定抵押，作为按期偿还贷款的担保。2009年8月，位于东阳区的甲公司的办事机构因业务需要，紧临原办
某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。
在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew
最新回复
(
0
)
