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

admin2010-05-13 58

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

活动课程

患者，男，40岁，因黄疸一个月就诊，入院诊断“胆总管结石、阻塞性黄疸”，Hb121g／L。WBC7．3×109／L，黄疸指数80U，凝血酶原时间(PT)16．7秒，凝血酶原活动度(PA)38％，国际标准化比值(INR)：2．1，患者应及时补充

正常人体生物转化过程最重要的作用是

A、地西泮B、吗啡C、硫喷妥钠D、苯巴比妥E、苯妥英钠心源性哮喘的首选药物是（　　）。

曲线r=aebθ(a＞0，b＞0)从θ=0到θ=(α(α＞0)的一段弧长为()。

多级轴流式压气机具有()等优点，因此广泛应用于大型燃气轮机中。

下列行为中，()是偷税罪的客观方面表现。

人若由于意外事故受伤，损伤了动脉要比损伤静脉危险得多，原因是()。

RangingofreceiveA.sendand(62)e-mailB.sources(63)fromvastdatabasestosmallelectronic"bulletinboards"C

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

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

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

活动课程

患者，男，40岁，因黄疸一个月就诊，入院诊断“胆总管结石、阻塞性黄疸”，Hb121g／L。WBC7．3×109／L，黄疸指数80U，凝血酶原时间(PT)16．7秒，凝血酶原活动度(PA)38％，国际标准化比值(INR)：2．1，患者应及时补充

正常人体生物转化过程最重要的作用是

A、地西泮B、吗啡C、硫喷妥钠D、苯巴比妥E、苯妥英钠心源性哮喘的首选药物是（ ）。

曲线r=aebθ(a＞0，b＞0)从θ=0到θ=(α(α＞0)的一段弧长为()。

多级轴流式压气机具有()等优点，因此广泛应用于大型燃气轮机中。

下列行为中，()是偷税罪的客观方面表现。

人若由于意外事故受伤，损伤了动脉要比损伤静脉危险得多，原因是()。

RangingofreceiveA.sendand(62)______e-mailB.sources(63)______fromvastdatabasestosmallelectronic"bulletinboards"C

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

A、地西泮B、吗啡C、硫喷妥钠D、苯巴比妥E、苯妥英钠心源性哮喘的首选药物是（　　）。

RangingofreceiveA.sendand(62)e-mailB.sources(63)fromvastdatabasestosmallelectronic"bulletinboards"C