首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2013-02-03
45
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/C3qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中,PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
下列叙述不正确的是()。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y,下列关于多值依赖的叙述中,()是正确的。Ⅰ、若X→→Y,则X→YⅡ、X→Y,则X→→YⅢ、若X→→Y,且Y,→Y,则X→→YⅣ、若X→→Y,则
下列关于数据存储结构的叙述中,不正确的是()。
______是指个人或机构的基本信息页面,用户通过它可以访问有关的信息资源。
在CPU执行程序指令时,为了能正确地访问存储单元,需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址,这一过程称为()。
一个进程执行Ⅴ操作意味着()。
在计算机上,高级语言程序(源程序)不能直接运行,必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现在的程序设计语言一般可分为3类,它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言
当用户程序执行访管指令时,中断装置将使中央处理器如何工作?
随机试题
5个月小儿一直以牛乳喂养,体检时发现血清铁蛋白下降,有贫血的倾向。另一名同龄小儿一直母乳喂养则无此改变,原因是
将混合生物碱溶于氯仿中,用pH由高到低的酸性缓冲溶液顺次萃取,生物碱则可按下列顺序依次萃取出来
一患者Ⅲ°深覆牙合,上颌左126右56缺失,义齿密合,但左上12腭侧塑料基托反复折断。处理方法是
决定肿瘤性质的主要理论依据是
按低于票面金额的价格发行,到期时按票面金额兑付,而不另付利息的国债是()。
某联合铁矿山单位外出到甲地收购铁矿石,铁矿石适用()。
用SQL语言描述"在学生表中查找男学生的全部信息",以下描述正确的是()。
Thespeakerthinksthat
Inafewmonths’timeyouaregoingtograduatefromuniversityandmostwillhavetofindjobs.Youcaneitherchoosetoworka
Forwhatoccasionhasthecakebeenmade?
最新回复
(
0
)