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

admin2010-07-20 83

问题对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全国计算机三级

相关试题推荐

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。
下面关于WiFi无线局域网的叙述中，错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
移动POS机(如图所示)是常用于饭店、商场等场所的支付终端，用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有：a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘，可以用于输入密码、交费金额及一些命令。c、具有1个可以显示交费金
下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。
下面哪一条不是对象―关系数据库的基本特征？
下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？　　Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段

随机试题

国家形式主要是指()
资本家加速资本周转的目的是
全球引起关注要求防治的主要热带寄生虫病是
用代抵当丸治疗癃闭的
设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。
下列玻璃属于安全玻璃的是(　　)。
()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。
Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin
一件可能使人感到吃惊的事实是，目前不但世界粮食产量的增长速度超过了人口的增长速度，而且同世界上人均收人的增长速度相比，粮食增长速度也是较快的，甚至其他商品价格的增长速度也比不上粮食的增长速度。尽管如此，今天在全世界仍有很多人口得不到充足的粮食。据估计，由于
千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个___________之争，不该是___________之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

下面关于WiFi无线局域网的叙述中，错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

下面哪一条不是对象―关系数据库的基本特征？

下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？　　Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段

国家形式主要是指()

资本家加速资本周转的目的是

全球引起关注要求防治的主要热带寄生虫病是

用代抵当丸治疗癃闭的

设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是(　　)。

()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。

Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个_之争，不该是_之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

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

三级数据库技术

NCRE全国计算机三级

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

下面关于WiFi无线局域网的叙述中，错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

下面哪一条不是对象―关系数据库的基本特征？

下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？ Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段

国家形式主要是指()

资本家加速资本周转的目的是

全球引起关注要求防治的主要热带寄生虫病是

用代抵当丸治疗癃闭的

设计输出作为( )，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是( )。

()消极投资策略具有交易成本和管理费用最小化的优势,但同时也放弃了从市场环境变化中获利的可能。

Asamusicteacher,Ihavealwaysknownthatmusictouchesthesoul.Itcan【C1】______allkindsofbarrierstoreachstudentsin

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个___________之争，不该是___________之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理？　　Ⅰ．人工管理阶段　　Ⅱ．文件系统阶段　　Ⅲ．数据库阶段

设计输出作为(　　)，应包括设计项目全部的目标函数和约束条件，以便明确设计可能实现优化空间。

下列玻璃属于安全玻璃的是(　　)。

千万年来，狗一直是人类最忠诚的朋友。但无论如何，爱狗与吃狗，这是且只是一个_之争，不该是_之争。这里不存在道德水准的高下，不能有丝毫强制。填入画横线部分最恰当的一项是()。