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

admin2010-07-20 36

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对包含n个元素的散列表进行检索，平均检索长度________。
下述________功能是数据库定义模块的基本功能。Ⅰ．数据库模式定义Ⅱ．数据库完整性定义Ⅲ．数据库安全性定义Ⅳ．存取路径定义
存取方法设计是数据库设计的_________阶段的任务。
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
下列关于计算机系统工作原理的叙述中，_______是正确的。
对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止[]。
某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
队列适用于下列哪一种应用?
计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

随机试题

下列句子中画线的词，与现代汉语用法相同的有()。
某企业在2010年购置了一条生产线A，年生产能力为100万吨，账面原值为1000万元，2014年进行评估。经调查分析确定，同类资产的价格每年比上一年上涨5％，生产线A还能使用6年，评估人员了解到生产线A已不再制造，其替代品是生产能力更强的生产线B，年生产
影响病原体的作用有()
下列选项中不属于血栓性浅静脉炎的病因的是
甲是雕刻家，乙是奇石古玩收藏家。某日，甲借用乙收藏的一块价值3万元的太湖石和一块价值1万元的汉白玉把玩。后来，甲在装修自家房屋时，将太湖石镶嵌在客厅摆放电视的背景墙中。装修完成两日后，突发创作欲望，将汉白玉雕刻成了精美的“老子骑牛”雕像(估价5万元)。对此
凡是特定主体能够以货币表现的经济活动，都是会计核算和监督的内容，也就是会计的对象。()
()由于是为晋升作准备，因此其训练积极主动；在替补发生后，受训者可较快地适应新的工作。
晶体智力随着年龄的增大而降低。
【给定资料】1．2019年1月14日，上海市实施乡村振兴战略工作领导小组举行会议。市委书记、市实施乡村振兴战略工作领导小组组长李强主持会议并强调，要深入学习贯彻习近平总书记关于“三农”工作的重要指示精神，紧密结合上海超大城市特点，集中精力抓落实、求突
A—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—automaticredialC—voicepromptL—two-waychargin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对包含n个元素的散列表进行检索，平均检索长度________。

下述________功能是数据库定义模块的基本功能。Ⅰ．数据库模式定义Ⅱ．数据库完整性定义Ⅲ．数据库安全性定义Ⅳ．存取路径定义

存取方法设计是数据库设计的_________阶段的任务。

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

下列关于计算机系统工作原理的叙述中，_______是正确的。

对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止[]。

某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。

队列适用于下列哪一种应用?

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

下列句子中画线的词，与现代汉语用法相同的有()。

影响病原体的作用有()

下列选项中不属于血栓性浅静脉炎的病因的是

凡是特定主体能够以货币表现的经济活动，都是会计核算和监督的内容，也就是会计的对象。()

()由于是为晋升作准备，因此其训练积极主动；在替补发生后，受训者可较快地适应新的工作。

晶体智力随着年龄的增大而降低。

A—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—automaticredialC—voicepromptL—two-waychargin