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

admin2010-07-20 75

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
下面哪种设备是组建以太局域网必不可少的?
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
实际安全产品的最低级别是______。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

随机试题

骨折愈合过程分期为
乐乐平时不太受老师的重视，他便经常在上课时讲话、做小动作，老师朝他发脾气，他反倒做鬼脸，引得同学们哈哈大笑。根据马斯洛的需要层次理论，乐乐是为了满足哪一层次的需要（）
文化变迁
男性，30岁，有2年吸烟史。主诉：牙龈自动出血伴牙龈疼痛、口臭3天，无发热。检查：牙石(+++)，龈缘呈虫蚀状，表面覆盖坏死假膜，易于擦去。最可能的诊断是
患者，中年男性。高位复杂性肛瘘切开挂线术后10天。查体：局部创面肉芽新鲜，橡皮线松弛。此时最佳处理方法是
【背景资料】某施工单位承接了9．82km的三级公路路基施工，路基宽8．5m，设计车速40km／h。其中K3+100～K3+420为路堤段，K3+280处设有1-2．5m×2m的盖板涵，涵洞长度17．62m，涵底坡度1％，K3+280的路基设计标高
F企业是生产专业电气开关设备的公司，产品生产多年已处于成熟期。该行业市场稳定，但竞争也十分激烈，特别是A企业为维持现有地位，对任何其他竞争对手的进攻都会做出迅速而有力的反应。F企业知道这些情况，采取尽量维护现有市场的做法，针对专业电气开关设备市场对售后服务
关于面试的说法，错误的是()。
甲误将一件内藏5000元人民币的旧大衣扔到垃圾堆，旧大衣被拾荒人乙拾到，并发现了此钱。后甲闻讯前往乙家要钱，未果。则下列说法正确的是()。
Tourismisaneconomicterm,whichgivesitanairofobjectivity,asiftheluringofvisitorswerejustanotherbusiness,like

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面哪种设备是组建以太局域网必不可少的?

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

实际安全产品的最低级别是______。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

骨折愈合过程分期为

乐乐平时不太受老师的重视，他便经常在上课时讲话、做小动作，老师朝他发脾气，他反倒做鬼脸，引得同学们哈哈大笑。根据马斯洛的需要层次理论，乐乐是为了满足哪一层次的需要（）

文化变迁

男性，30岁，有2年吸烟史。主诉：牙龈自动出血伴牙龈疼痛、口臭3天，无发热。检查：牙石(+++)，龈缘呈虫蚀状，表面覆盖坏死假膜，易于擦去。最可能的诊断是

患者，中年男性。高位复杂性肛瘘切开挂线术后10天。查体：局部创面肉芽新鲜，橡皮线松弛。此时最佳处理方法是

【背景资料】某施工单位承接了9．82km的三级公路路基施工，路基宽8．5m，设计车速40km／h。其中K3+100～K3+420为路堤段，K3+280处设有1-2．5m×2m的盖板涵，涵洞长度17．62m，涵底坡度1％，K3+280的路基设计标高

关于面试的说法，错误的是()。

甲误将一件内藏5000元人民币的旧大衣扔到垃圾堆，旧大衣被拾荒人乙拾到，并发现了此钱。后甲闻讯前往乙家要钱，未果。则下列说法正确的是()。

Tourismisaneconomicterm,whichgivesitanairofobjectivity,asiftheluringofvisitorswerejustanotherbusiness,like

SPI的信号线MISO称为【65】_数据线，MOSI称为【66】_数据线。