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

admin2010-04-10 29

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
实时系统的任务时限有两种类型，分别是【67】和【68】。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

提起公诉是出庭支持公诉的
A．膀胱输尿管开口处无回声区，随喷尿大小发生变化B．膀胱输尿管开口处实质性肿块，该处膀胱壁回声不清晰C．膀胱较大扁平状实质性肿块，随体位移动而缓慢改变位置，膀胱壁回声清晰D．膀胱内管状强回声，后方伴或不伴声影，随体位移动而改变位置E．膀胱内强回声团
脑性瘫痪伴震颤者试用先天性脑积水首选
我国期货交易所会员可由()组成。
广义相对论发表以来，一直是最成功的引力理论，已经________了无数次的天文观测和各种实验的检验。但是几乎所有这些都是在弱引力场下，检验爱因斯坦引力和牛顿引力的微小差距。如果想使爱因斯坦引力的效应比较明显，则需要在强引力场中才能发生，而这方面的检验还是非
Withthundercloudsloomingoverthetrans-Atlanticeconomy,itwaseasytomissabrightpieceofnewslastweekendfromtheoth
[*]
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的(3)。Ⅰ．多个计算机互联的需求Ⅱ．多个局域网互联的需求Ⅲ．多个广域网互联的需求Ⅳ．多个SDH网互联的需求
Whatisthemainpurposeofthetalk?
Theydidnotdiscoveruntillater______thecarhadbeendestroyed.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

实时系统的任务时限有两种类型，分别是【67】和【68】。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

提起公诉是出庭支持公诉的

脑性瘫痪伴震颤者试用先天性脑积水首选

我国期货交易所会员可由()组成。

Withthundercloudsloomingoverthetrans-Atlanticeconomy,itwaseasytomissabrightpieceofnewslastweekendfromtheoth

[*]

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的(3)。Ⅰ．多个计算机互联的需求Ⅱ．多个局域网互联的需求Ⅲ．多个广域网互联的需求Ⅳ．多个SDH网互联的需求

Whatisthemainpurposeofthetalk?

Theydidnotdiscoveruntillater______thecarhadbeendestroyed.