首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
50
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/c8vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
_________不是数据结构研究的内容。Ⅰ.数据的采集Ⅱ.数据的逻辑组织Ⅲ.数据的存储结构Ⅳ.数据的传输Ⅴ.数据的检索
下面给出的关于数据库的三级模式结构的说法中,________是不正确的。Ⅰ.数据库中只有一个模式Ⅱ.外模式与模式之间的映像实现数据的逻辑独立性Ⅲ.外模式与内模式之间的映像实现数据的物理独立性
在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。这是数据的________。
Armstrong公理系统的三条推理规则是自反律、增广律和[]。
关系数据模型具有很多优点,______不是它的优点。
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer【】,它可以单机运行也可以作为数据库服务器运行。
单个分区存储管理仅适用于【】和专用计算机系统。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是
有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于
随机试题
无民事行为能力人提起上诉的,是否应将其列为上诉人?
灰黄霉素滴丸应选用哪一种冷凝液处方:灰黄霉素1份PEG60009份
患者,男,46岁。因右侧腮腺腺淋巴瘤,行右腮腺部分腺体加肿瘤切除术,术后3天发现患者不能鼓气,口角歪斜,其余无异常。可能原因是术中损伤了
男,67岁,诊断为帕金森病。该病可采用以下药物治疗,但除外
8岁农村男孩,因为腹痛就医,发现蛔虫在其肠道内相互缠绕堵塞肠腔,引起肠梗阻。寄生虫对宿主造成的这种损害是()。
某葡萄酒厂能够生产高、中、低三个档次葡萄酒。为了解投产后的利润情况,财务人员对有关数据进行了预测。测算结果如下表所示:投产后第二年,企业发现高档葡萄酒的市场竞争非常激烈,决定通过电视广告宣传其品牌,当年需投入广告费100万元。同时暂不生产高档葡萄
A.鹅口疮B.红斑型白念C.托牙口炎D.念珠菌白斑E.念珠菌口角炎慢性萎缩型白色念珠菌病()。
应神天皇十六年(285年),五经博士()从百济把文字和儒学正式传入日本。
Inthissectiontherearefourpassagesfollowedbyquestionsorunfinishedstatements,eachwithfoursuggestedanswersmarked
Everyotherweek,newstudiesappearthateithercriticizeorpraisetheroastedbean.Aretheregroundsforconcernunderthef
最新回复
(
0
)