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

admin2010-05-13 29

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

选项

答案O(n)

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

转载请注明原文地址:https://jikaoti.com/ti/LlC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

肺癌转移的最常见部位是_________。

识别和评估与基金管理人经营活动相关的合规风险的内容不包括()。

Word2003程序启动后就自动打开一个名为“文档1”的文档，保存时系统默认的文件夹是__________。

活性炭在水处理中的功能不包括（）。

关于喷锚暗挖(矿山)隧道施工中土方开挖施工质量控制的说法，正确的有()。

下列关于格式条款合同的说法，正确的是()。

风险性是居民投资理财考虑的一个重要因素。下列投资理财产品的风险性从低到高排序，正确的是()。①金融债券②企业债券③国债④股票

小明每周都会对自己的学习做出小结，并进行分析，找出自己的问题和不足，从而改进学习方法，这属于()。

下列关于成就动机的说法，正确的是()

ThepoetW.H.Audenbelievedthatthegreatestpoetsofhisagewerealmostnecessarilyirresponsible,thatthepossessionofg

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

肺癌转移的最常见部位是_________。

识别和评估与基金管理人经营活动相关的合规风险的内容不包括()。

Word2003程序启动后就自动打开一个名为“文档1”的文档，保存时系统默认的文件夹是__________。

活性炭在水处理中的功能不包括（）。

关于喷锚暗挖(矿山)隧道施工中土方开挖施工质量控制的说法，正确的有()。

下列关于格式条款合同的说法，正确的是()。

风险性是居民投资理财考虑的一个重要因素。下列投资理财产品的风险性从低到高排序，正确的是()。①金融债券②企业债券③国债④股票

小明每周都会对自己的学习做出小结，并进行分析，找出自己的问题和不足，从而改进学习方法，这属于()。

下列关于成就动机的说法，正确的是()

ThepoetW.H.Audenbelievedthatthegreatestpoetsofhisagewerealmostnecessarilyirresponsible,thatthepossessionofg

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

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。