首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2010-07-20
43
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
答案
B
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/BXvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
不属于ARM内核主要特点的是()。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。
局域网常用的拓扑结构有星型、环型、【】和树型等几种。
随机试题
患儿，男，3岁，身长75cm，智力低下，鼻梁塌陷，舌体厚大，腹胀、便秘，有脐疝。为明确诊断，进一步应做的检查是
第一次提出“教学与科研相统一”原则的学者是()。
体外诱变常用于改变DNA片段的碱基序列，其中编码序列诱变主要有
根据《土地管理法》第54条和《城市房地产管理法》第23条的规定,国有土地使用权划拨适用于()。
人防工程中的“平战结合”是指()。
强制检定与非强制检定均属于()检定。
流动资产中，属于速动资产的项目有（）。
深空探测是指脱离地球引力场，进入太阳系空间和宇宙空间的探测。主要有两方面的内容：一是对太阳系的各个行星进行深入探测，二是天文观测。关于深空探测，下列表述错误的是：
大学的真正自治，是中国建立现代大学制度的第一步，自然也是最为关键的一步，一个自治的教学和学术共同体作为一个充分的自为者，不仅有建立自己的宗旨、品格、学术与道德标准和荣誉的必要，而且也有联合其他大学共同捍卫大学的声誉、学术和道德标准的动力。在这样一种情况之下
NEWYORK--Everysooften,lateatnight,DavidWoodlandstealsawaytothedenofhishomeinAberdeen,Washington,sothathec
最新回复
(
0
)
