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

admin2009-01-19 55

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。

中断向量地址是(　　　)。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

在读写硬盘的一个物理记录块时，以下哪个参数是不需要的?

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

工业控制计算机中，目前最有可能取代IEEE-488总线的是______。

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

2014年3月山东省再次调整提高了企业最低工资标准。最低工资标准分三档，分别调整为1500元、1350元、1200元，平均增长比例为10％，最高档在全国处于第五位。提高最低工资标准是()。

符合单纯性肾病典型临床表现的是

建设项目管理三项制度指()。

验证书面资料的方法的审查对象主要是()。

久期缺口越大的绝对值越大，利率变化对商业银行的资产和负债影响越大，对其流动性的影响也越显著。()

公路旅客运输中，如果旅客携带行李包裹，运价计算办法为()。

税务行政复议决定自作出之日起发生法律效力。()

以下哪种情况属于认知策略?（）

SECTION1Questions1-10Questions1-4Completethefollowinginformation.

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskills,thefirstspokenwords,thefi

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

三级数据库技术

NCRE全国计算机三级

当前流行的计算机系统中，广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系，在CPU与主存储器问加入______，构成由硬件管理的存储结构。

中断向量地址是( )。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

在读写硬盘的一个物理记录块时，以下哪个参数是不需要的?

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

工业控制计算机中，目前最有可能取代IEEE-488总线的是______。

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

2014年3月山东省再次调整提高了企业最低工资标准。最低工资标准分三档，分别调整为1500元、1350元、1200元，平均增长比例为10％，最高档在全国处于第五位。提高最低工资标准是()。

符合单纯性肾病典型临床表现的是

建设项目管理三项制度指()。

验证书面资料的方法的审查对象主要是()。

久期缺口越大的绝对值越大，利率变化对商业银行的资产和负债影响越大，对其流动性的影响也越显著。()

公路旅客运输中，如果旅客携带行李包裹，运价计算办法为()。

税务行政复议决定自作出之日起发生法律效力。()

以下哪种情况属于认知策略?（）

SECTION1Questions1-10Questions1-4Completethefollowinginformation.

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskills,thefirstspokenwords,thefi

中断向量地址是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。