首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
55
问题
对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全国计算机三级
相关试题推荐
在数据库三级模式中,外模式的个数________。
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
设关系R和S的元数分别是r和s,且R有n个元组,S有m个元组。执行关系R和S的笛卡儿积,记为T=R×S,则_______。
对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为【】时间。
下列关于数据库故障的叙述中,哪一个是不正确的?
IP地址由网络地址和主机地址两部分组成,C类网络的主机地址长度是
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
DataArchitects可以实现以下功能:运用实体联系模型图建立【】,针对特定的DBMS特点,生成相应的【】,针对目标DBMS生成相应的【】。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
Internet上的计算机地址有两种表示形式:【】与域名。
随机试题
请你自拟信息,写一份迁址启事。要求:(1)格式正确;(2)信息量充分;(3)语言规范,表达准确;(4)字数在100左右。
在生理状态下,颅内压增高的主要调节方式是()
关于毒品犯罪的论述,下列哪些选项是错误的?()
房地产估价机构为转移由于其房地产估价师工作过失造成的经济赔偿风险,向保险公司投保的险种是()。[2010年考题]
下列关于国债期货的说法,正确的有()。
下列各项资产计提的减值损失中,以后期间不得转回的有()。
A、 B、 C、 D、 D每个图形都是由三个小的图形所组成,且互不相同。由此判断。只有D项符合此规律。
税收管理必须具有的特点是()。
Agroupof11delegatesfromtheChineseuniversityreturnedhomelastweek.Theycameinsecondplacewith13otheruniversity
当费尔巴哈是一个唯物主义者的时候,历史在他的视野之外;当他去探讨历史的时候,他不是一个唯物主义者。在他那里,唯物主义和历史是彼此完全脱离的。这段话表明费尔巴哈的观点()
最新回复
(
0
)