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

admin2010-05-13 31

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

选项

答案O(n)

解析初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的于文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件全成一个文件，这种做法叫“二路归并排序”。二路归并排序时，需利用一个同待排序数组一样大小的辅助数组，所以其空间复杂度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

下列哪个不是RTOS的实时指标?

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面哪一种接口不是无线通信接口?()。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

患者，女，25岁。右上腹刀刺伤1小时，烦躁、恶心、呕吐。查体：P106次/分，BP110/80mmHg。腹肌紧张，有局限压痛及反跳痛。CVP4cmH2O，Hb100g/L，血细胞比容0．35。首先应进行的处理是()

患者，男性，60岁。活动时胸闷、气急2年余，加重1周入院。长期服用地高辛0．25mg／d，应考虑停用药物的情况是

以下描述与牙源性边缘性颌骨骨髓炎不相符的一项是()

与乙炔长期接触的部件，其材质含铜量应为不高于()的铜合金。

下列关于防烟分区划分的说法中，错误的是()。

某企业年度利润表及附注中显示的有关指标为：净利润8000万元，主营业务利润1500万元，其他业务利润9000万元。如果不考虑其他因素的影响，一般情况下，上述指标表示的内容是()。

关于个人贷款的意义，下列说法中错误的是()。

某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：

设F1(x)与F2(x)为两个分布函数，其相应的概率密度f1(x)f2(x)是连续函数，则必为概率密度的是

以下关于光纤通信的叙述中，正确的是(7)。

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

下列哪个不是RTOS的实时指标?

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面哪一种接口不是无线通信接口?()。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

患者，女，25岁。右上腹刀刺伤1小时，烦躁、恶心、呕吐。查体：P106次/分，BP110/80mmHg。腹肌紧张，有局限压痛及反跳痛。CVP4cmH2O，Hb100g/L，血细胞比容0．35。首先应进行的处理是()

患者，男性，60岁。活动时胸闷、气急2年余，加重1周入院。长期服用地高辛0．25mg／d，应考虑停用药物的情况是

以下描述与牙源性边缘性颌骨骨髓炎不相符的一项是()

与乙炔长期接触的部件，其材质含铜量应为不高于()的铜合金。

下列关于防烟分区划分的说法中，错误的是()。

某企业年度利润表及附注中显示的有关指标为：净利润8000万元，主营业务利润1500万元，其他业务利润9000万元。如果不考虑其他因素的影响，一般情况下，上述指标表示的内容是()。

关于个人贷款的意义，下列说法中错误的是()。

某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：

设F1(x)与F2(x)为两个分布函数，其相应的概率密度f1(x)f2(x)是连续函数，则必为概率密度的是

以下关于光纤通信的叙述中，正确的是(7)。

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

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。