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

admin2010-07-20 39

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

选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址
下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】F为单位随机存取，后者以页（行）为单位随机存取。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
对包含n个元素的散列表进行检索，平均检索长度________。
局域网常用的拓扑结构有星型、环型、【】和树型等几种。

随机试题

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下列不是影响药物肾排泄的因素是
女性，28岁，孕2个月，近1个月心悸、多汗、易饥、体重下降。轻度突眼，甲状腺Ⅱ度肿大，质软，无震颤，未闻及血管杂音。心、肺、腹(－)。该病人治疗应注意
为了方便消防验收顺利进行，有利于对消防工程施工实施全过程监督检查，某些消防安全重点工程可以按施工程序划分为()等形式。
客户账户信息不包括()。
权衡理论认为，有负债企业价值等于无负债企业价值加上税赋节约价值。()
我党提出的科学发展观，是对邓小平理论和“三个代表”重要思想的新发展。科学发展观把坚持以人为本和经济社会全面、协调、可持续发展统一起来，强调按照“五个统筹”的要求推进改革和发展，实现经济社会更快更好的发展。坚持以人为本就是()。
简述古代东方文明古国的教育特点。
1/9
ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】F为单位随机存取，后者以页（行）为单位随机存取。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

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

局域网常用的拓扑结构有星型、环型、【】和树型等几种。

下列不是影响药物肾排泄的因素是

女性，28岁，孕2个月，近1个月心悸、多汗、易饥、体重下降。轻度突眼，甲状腺Ⅱ度肿大，质软，无震颤，未闻及血管杂音。心、肺、腹(－)。该病人治疗应注意

为了方便消防验收顺利进行，有利于对消防工程施工实施全过程监督检查，某些消防安全重点工程可以按施工程序划分为()等形式。

客户账户信息不包括()。

权衡理论认为，有负债企业价值等于无负债企业价值加上税赋节约价值。()

简述古代东方文明古国的教育特点。

1/9

ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。