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

admin2013-02-03 52

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

选项 A、O(1)
B、O(n)
C、O(log₂n)
D、O(n²)

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。
下列关于树与二叉树转换的叙述中，不正确的是()。
下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
在下列选项中，()是数据库管理系统的基本功能。Ⅰ、数据库存取Ⅱ、数据库的建立和维护Ⅲ、数据库定义Ⅳ、数据库和网络中其他软件系统的通信
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是()。
操作系统中，进程可以分为【】进程和用户进程两类。
在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。
对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

随机试题

关于肺内病灶钙化，叙述错误的是
A、燥热内结，营阴被灼，络脉瘀阻，蕴毒而成B、肾阴亏损，肝失濡养，肝肾精血不足，无以上承C、阴虚燥热，肺失滋润D、阴虚热炽，炼液成痰，痰阻经络，蒙蔽心窍E、阴损及阳，脾肾衰败消渴病并发白内障的机制是
男，2岁。发热伴咳嗽。诊断为链球菌肺炎，用抗生素治疗的疗程应持续至体温正常后
某病人肠梗阻手术后出现神智淡漠，肌肉软弱无力，腹胀，心律失常，心动过速，考虑发病主要原因是()。
若检测弯沉的平均值为35.2(0.01mm)，标准偏差为9.7(0.01mm)，已知保证率系数为1.645，t分布系数则弯沉代表值为()(0.01mm)。
某化妆品生产企业为增值税一般纳税人，2000年10月上旬从国外进口一批散装化妆品，支付给国外的货价120万元、相关税金10万元、卖方佣金2万元、运抵我国海关前的运杂费和保险费18万元；进口机器设备一套，支付给国外的货价35万元、运抵我国海关前的运杂费和保险
工业企业材料采购成本的组成有明确的规定。在税收检查时了解到某企业采购材料过程中发生了下列项目支出。在这些项目中，属于材料采购成本组成内容的是()。
关于变更管理工作程序，正确的步骤是(53)________。①变更实施监控与效果评估②发出变更通知并组织实施③提出与接受变更申请④对变更的初审和方案论证⑤CCB审查
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1；do{k*=num％10；num／=10；}while(num)；
BirdBrainsCrackingWalnutsThescene:atrafficlightcrossingonauniversitycampusinJapan.Carrioncrowsandhumansl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

下列关于树与二叉树转换的叙述中，不正确的是()。

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

在下列选项中，()是数据库管理系统的基本功能。Ⅰ、数据库存取Ⅱ、数据库的建立和维护Ⅲ、数据库定义Ⅳ、数据库和网络中其他软件系统的通信

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是()。

操作系统中，进程可以分为【】进程和用户进程两类。

在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

关于肺内病灶钙化，叙述错误的是

A、燥热内结，营阴被灼，络脉瘀阻，蕴毒而成B、肾阴亏损，肝失濡养，肝肾精血不足，无以上承C、阴虚燥热，肺失滋润D、阴虚热炽，炼液成痰，痰阻经络，蒙蔽心窍E、阴损及阳，脾肾衰败消渴病并发白内障的机制是

男，2岁。发热伴咳嗽。诊断为链球菌肺炎，用抗生素治疗的疗程应持续至体温正常后

某病人肠梗阻手术后出现神智淡漠，肌肉软弱无力，腹胀，心律失常，心动过速，考虑发病主要原因是()。

若检测弯沉的平均值为35.2(0.01mm)，标准偏差为9.7(0.01mm)，已知保证率系数为1.645，t分布系数则弯沉代表值为()(0.01mm)。

工业企业材料采购成本的组成有明确的规定。在税收检查时了解到某企业采购材料过程中发生了下列项目支出。在这些项目中，属于材料采购成本组成内容的是()。

关于变更管理工作程序，正确的步骤是(53)________。①变更实施监控与效果评估②发出变更通知并组织实施③提出与接受变更申请④对变更的初审和方案论证⑤CCB审查

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1；do{k*=num％10；num／=10；}while(num)；

BirdBrainsCrackingWalnutsThescene:atrafficlightcrossingonauniversitycampusinJapan.Carrioncrowsandhumansl