对n个记录的文件进行归并排序，所需要的辅助存储空间为

admin2009-01-19 86

问题对n个记录的文件进行归并排序，所需要的辅助存储空间为

选项 A、O(1)
B、O(n)
C、O(1og₂n)
D、O(n²)

答案2

解析本题考核的是归并排序的空间开销，参考2.6.4“归并排序”。对n个记录的文件进行归并排序，执行时间为O(log₂n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

转载请注明原文地址:https://kaotiyun.com/show/8hcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是(　　　)。
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
Windows98中长文件名可有(　　　)个字符。
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

随机试题

l，症见腹痛拘急，遇寒痛甚，得温痛减，口淡不渴，形寒肢冷，小便清长，大便清稀，舌质淡，苔白腻，脉沉紧，辨病为
女性，37岁，行锁骨下静脉穿刺置管后2小时，无明显诱因突然出现呼吸困难，血压85/70mmHg，心率124/min，脉搏细弱，听诊心音遥远，检查口唇有发绀、颈静脉怒张。该病人最可能的诊断是
A．辐射B．对流C．蒸发D．传导E．呼吸加速
A．支气管扩张B．肺脓肿C．慢性支气管炎伴发肺气肿D．肺癌E．支气管哮喘慢性咳嗽、咳痰、气短8年余，并进行性加重的是
体格检查中，与颅内压增高最有意义的征象是经过各项检查确诊为化脓性脑膜炎，若病原为肺炎球菌，治疗应首选
一项食管癌发病危险因素的成组病例对照研究结果表明，在150例病例组中80例有慢性胃灼热，而在300例对照组中20例有慢性胃灼热。A．(80×280)/(20×70)B．80/150C．20/300D．20/280E．(80×100)/(350
在初步可行性研究阶段需进行粗略审查的内容是()。
某工程，建设单位委托监理单位承担施工招标代理和施工阶段监理工作，并采用无标底公开招标方式选定施工单位。工程实施过程中发生下列事件。事件1：项目监理机构在组织评审A、B、C、D、E五家施工单位的投标文件时发现：A单位施工方案工艺落后，报价明显高
风险管理是商业银行的核心竞争力，是创造资本增值和股东回报的重要手段，因此，商业银行风险管理的目标是控制以至最终消除风险。()
A、 B、 C、 D、 B排除法。A项中侧面的阴影三角形位置不对；C项中不可能出现两块阴影三角形相连；也不可能同时可见到三块阴影三角形，排除D。因此，只有B正确。

最新回复(0)

对n个记录的文件进行归并排序，所需要的辅助存储空间为

三级数据库技术

NCRE全国计算机三级

硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是( )。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

Windows98中长文件名可有( )个字符。

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

l，症见腹痛拘急，遇寒痛甚，得温痛减，口淡不渴，形寒肢冷，小便清长，大便清稀，舌质淡，苔白腻，脉沉紧，辨病为

女性，37岁，行锁骨下静脉穿刺置管后2小时，无明显诱因突然出现呼吸困难，血压85/70mmHg，心率124/min，脉搏细弱，听诊心音遥远，检查口唇有发绀、颈静脉怒张。该病人最可能的诊断是

A．辐射B．对流C．蒸发D．传导E．呼吸加速

A．支气管扩张B．肺脓肿C．慢性支气管炎伴发肺气肿D．肺癌E．支气管哮喘慢性咳嗽、咳痰、气短8年余，并进行性加重的是

体格检查中，与颅内压增高最有意义的征象是经过各项检查确诊为化脓性脑膜炎，若病原为肺炎球菌，治疗应首选

一项食管癌发病危险因素的成组病例对照研究结果表明，在150例病例组中80例有慢性胃灼热，而在300例对照组中20例有慢性胃灼热。A．(80×280)/(20×70)B．80/150C．20/300D．20/280E．(80×100)/(350

在初步可行性研究阶段需进行粗略审查的内容是()。

风险管理是商业银行的核心竞争力，是创造资本增值和股东回报的重要手段，因此，商业银行风险管理的目标是控制以至最终消除风险。()

A、 B、 C、 D、 B排除法。A项中侧面的阴影三角形位置不对；C项中不可能出现两块阴影三角形相连；也不可能同时可见到三块阴影三角形，排除D。因此，只有B正确。

硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是(　　　)。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

Windows98中长文件名可有(　　　)个字符。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。