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

admin2013-02-03 62

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

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

答案2

解析

转载请注明原文地址:https://kaotiyun.com/show/fJqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机系统安全包括三个方面：秘密性、完备性和______。
在数据约束条件中，【】用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。
第二代数据库系统是指
虚拟存储的容量受到下列哪一个因素的限制?
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为
保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。
下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ．限制子目录个数Ⅱ．引入当前目录Ⅲ．目录项分解法
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?
SQL的DROPINDEX语句的作用是()。
作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

随机试题

患者男性，30岁，有明显的尿频、尿急和尿痛症状，用复方新诺明数日无效。现做尿液检验结果为：Pro+，RBC22～27／HP．WBC11～16／HP。医生又安排做尿液抗酸染色，是因为怀疑患者为
泡沫灭火系统主要由()组成。
根据《中华人民共和国证券投资基金法》规定，基金份额持有人享有的权利包括()。Ⅰ．分享基金财产收益Ⅱ．参与分配清算后的剩余基金财产Ⅲ．按照规定要求召开基金份额持有人大会Ⅳ．依法转让或者申请赎回其持有的基金份额
某农机厂2009年2月发生下列业务：(1)购入农机专用零件一批，取得防伪税控增值税专用发票，注明不含税价款100000元；(2)向小规模纳税人购入电吹风200个，取得税务机关代开的增值税发票一张，注明价款4000元，增值税240元；(3)
甲公司2007年12月31日的股本为10000000股，面值为1元，资本公积(股本溢价)30000000元，盈余公积50000000元。经股东大会批准，A公司以现金回购本公司股票5000000股并拄销。假定A公司按每股9元回购股票，不考虑其他因素，则应冲
在胜任特征冰山模型中，自我评估和自我教育属于()
集中裁决方式包括()。
根据现行宪法，下列国家领导人中连续任职不得超过两届的有()。(2012年多选57)
Arabsconsiderit【B1】______extremelybadmannertostarttalking【B2】______businessimmediately.Eventhebusiestgovernmentof
A、Itdoesn’thaveanycooperationwithothercompanies.B、Ithaslimitedkindsofsoftwareproducts.C、Theafter-salesteamisn’

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机系统安全包括三个方面：秘密性、完备性和______。

在数据约束条件中，【】用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。

第二代数据库系统是指

虚拟存储的容量受到下列哪一个因素的限制?

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ．限制子目录个数Ⅱ．引入当前目录Ⅲ．目录项分解法

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排咧?

SQL的DROPINDEX语句的作用是()。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

患者男性，30岁，有明显的尿频、尿急和尿痛症状，用复方新诺明数日无效。现做尿液检验结果为：Pro+，RBC22～27／HP．WBC11～16／HP。医生又安排做尿液抗酸染色，是因为怀疑患者为

泡沫灭火系统主要由()组成。

某农机厂2009年2月发生下列业务：(1)购入农机专用零件一批，取得防伪税控增值税专用发票，注明不含税价款100000元；(2)向小规模纳税人购入电吹风200个，取得税务机关代开的增值税发票一张，注明价款4000元，增值税240元；(3)

甲公司2007年12月31日的股本为10000000股，面值为1元，资本公积(股本溢价)30000000元，盈余公积50000000元。经股东大会批准，A公司以现金回购本公司股票5000000股并拄销。假定A公司按每股9元回购股票，不考虑其他因素，则应冲

在胜任特征冰山模型中，自我评估和自我教育属于()

集中裁决方式包括()。

根据现行宪法，下列国家领导人中连续任职不得超过两届的有()。(2012年多选57)

Arabsconsiderit【B1】______extremelybadmannertostarttalking【B2】______businessimmediately.Eventhebusiestgovernmentof

A、Itdoesn’thaveanycooperationwithothercompanies.B、Ithaslimitedkindsofsoftwareproducts.C、Theafter-salesteamisn’

Arabsconsiderit【B1】extremelybadmannertostarttalking【B2】businessimmediately.Eventhebusiestgovernmentof