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

admin2006-11-26 90

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

选项 A、O(1)
B、0(n)
C、O(1og2n)
D、0(n²)

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50ms～100ms之间
芯片组是构成主板控制电路的核心，它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述：　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的管理　　　　Ⅲ．芯片组提供中断控制器、定时器、DMA控制器等的功能　　　　Ⅳ．芯
多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。
假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【　　】ns。
根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。
下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?
为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL
两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连
【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

随机试题

坐位叩诊时心浊音界呈三角形提示
关于药物通过生物膜转运的错误表述是
治疗带状疱疹宜选用的药物是()。
在项目进度管理中，具体描述项目全部工作内容的清单是()过程的可交付成果。
某公司人力资源管理部门近日通过调查发现：企业内部正弥漫着一种低落的情绪，这主要跟今年上半年度的绩效改革有关。老员工满腹牢骚，对新颁布的绩效改革(男50岁退休，女45岁退休)严重抹杀其贡献感到不满；新员工忧心忡忡(公司规定：末位淘汰率由原来的8%上升到现在的
甲股份有限公司对期末存货采用成本与可变现净值孰低法计价。2016年12月31日，库存用于生产A产品的原材料的实际成本为40万元，预计进一步加工所需费用为16万元。预计A产品的销售费用及税金为8万元。该原材料加工完成后的A产品预计销售价格为60万元。假定该公
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是
母たった一人で家族の生活を()もらった。
Recentlytheyoungcoupleshave______argumentswitheachotherfortrifles.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50ms～100ms之间

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

输入设备用于向计算机输入信息。下列设备中，( )不是输入设备。

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【 】ns。

根据下面的数据定义： ORG 10H DATl DB 10 DUP(?) DAT2 EQU 12H DAT3 DW 56H,$+10 数据项$+10的值是( )。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入( )指令。 MOV AL，45 MOV BL，6 _______ DIV BL

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

坐位叩诊时心浊音界呈三角形提示

关于药物通过生物膜转运的错误表述是

治疗带状疱疹宜选用的药物是()。

在项目进度管理中，具体描述项目全部工作内容的清单是()过程的可交付成果。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是

母たった一人で家族の生活を()もらった。

Recentlytheyoungcoupleshave______argumentswitheachotherfortrifles.

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【　　】ns。

根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。