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

admin2009-01-19 50

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。

下图为PC机中一种常用外设接口的图符，该接口的英文缩写为______。

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

在关系数据中，视图(View)是三级模式结构中的

出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露，同类出版物也明显增多。()

下列选项中，关于法律责任的表述，不正确的是哪些选项?()

根据《防洪法》规定，在蓄滞洪区内建造房屋应采用()结构。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

Internet的地址主要有IP和域名两种方式，下列地址表示不正确的是()。

某企业打算对一台技术陈旧的车床进行改良，以实现企业产品的更新换代，增强企业产品的竞争力，已知改良期间，共花费改良费用60000元，全部用银行存款支付。会计人员对此的会计处理应该是()。

设在SQLServer2008中有如下定义触发器的语句：CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法，正确的是()。

操作系统中的文件管理系统为用户提供的功能是()。

PassageTwoWhatistheconclusionofthewholepassage?

NobodycametoseemewhileIwasout,_____?

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

Pentiun 微处理器的地址线是32根，Pentium Pro、Pentium Ⅱ、Pentium Ⅲ和Pentium 4微处理器的地址线是【 】根。

下图为PC机中一种常用外设接口的图符，该接口的英文缩写为______。

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

在关系数据中，视图(View)是三级模式结构中的

出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露，同类出版物也明显增多。()

下列选项中，关于法律责任的表述，不正确的是哪些选项?()

根据《防洪法》规定，在蓄滞洪区内建造房屋应采用()结构。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

Internet的地址主要有IP和域名两种方式，下列地址表示不正确的是()。

某企业打算对一台技术陈旧的车床进行改良，以实现企业产品的更新换代，增强企业产品的竞争力，已知改良期间，共花费改良费用60000元，全部用银行存款支付。会计人员对此的会计处理应该是()。

设在SQLServer2008中有如下定义触发器的语句：CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法，正确的是()。

操作系统中的文件管理系统为用户提供的功能是()。

PassageTwoWhatistheconclusionofthewholepassage?

NobodycametoseemewhileIwasout,_____?

Pentiun　微处理器的地址线是32根，Pentium　Pro、Pentium　Ⅱ、Pentium　Ⅲ和Pentium　4微处理器的地址线是【　　】根。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。