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

admin2006-11-26 110

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

选项 A、O(1)
B、0(n)
C、O(1og2n)
D、0(n²)

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。
在存储系统中，(　　　)存储器是高速缓冲存储器。
下面是关于PCT总线的叙述，其中错误的是
随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。
下列8086/8088指令中，执行速度最快的是(　　　)。
Pentium微处理器复位后，首先进入(　　　)工作模式。
下列部件中，(　　　)不是实现人—机接口的部件。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
事务的持久性是由数据库管理系统中的哪个部件负责？
事务的持久性是由数据库系统中的哪个部件负责？

随机试题

经过20多年的自然保护，甘肃祁连山区野生动物的数量大大增加，活动于甘州一带的野生岩羊经常闯入牧场，侵食牧草，糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敌是雪豹和狼，山丹马场距甘州不过百余公里，但甘州的岩羊却未遭狼群侵害。如果以下哪项陈述为
候选码
A．40～60cmB．75～100cmC．150～180cmD．180～200cmE．200cm以上纵隔摄影的距离是
张三早年申请宅基地建了房屋，但后来农村村民张三出卖其原来的住房后，再申请宅基地的，应如何处理?
张某、李某、江某共同出资设立一有限合伙企业，其中张某是有限合伙人。在合伙企业存续期间，张某拟以其在合伙企业中的财产份额出质借款。根据合伙企业法律制度的规定，下列表述中正确的是()。
Librarypatronswhofailtoreturnanitembytheduedate_________afee.
给定材料材料一“书记当了三十几年，也被‘骂’了三十几年。”这是大陈村党总支书记老沈常说的一句话。1986年，老沈被选为大陈村党总支书记时，才20几岁。那时的大陈村还是S市郊区的一个穷村。因为村里穷，他没少被村民骂。为了摘掉穷帽子，沈书记和村
阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
针对逻辑覆盖，下列叙述不正确的是______。A)达到100%CC要求就一定能够满足100%DC的要求B)达到100%CDC要求就一定能够满足100%DC的要求C)达到100%MCDC要求就一定能够满足100%DC的要求D)达到100%路径
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是( )。

在存储系统中，( )存储器是高速缓冲存储器。

下面是关于PCT总线的叙述，其中错误的是

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【 】。

下列8086/8088指令中，执行速度最快的是( )。

Pentium微处理器复位后，首先进入( )工作模式。

下列部件中，( )不是实现人—机接口的部件。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

事务的持久性是由数据库管理系统中的哪个部件负责？

事务的持久性是由数据库系统中的哪个部件负责？

候选码

A．40～60cmB．75～100cmC．150～180cmD．180～200cmE．200cm以上纵隔摄影的距离是

张三早年申请宅基地建了房屋，但后来农村村民张三出卖其原来的住房后，再申请宅基地的，应如何处理?

张某、李某、江某共同出资设立一有限合伙企业，其中张某是有限合伙人。在合伙企业存续期间，张某拟以其在合伙企业中的财产份额出质借款。根据合伙企业法律制度的规定，下列表述中正确的是()。

Librarypatronswhofailtoreturnanitembytheduedate_________afee.

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

针对逻辑覆盖，下列叙述不正确的是______。A)达到100%CC要求就一定能够满足100%DC的要求B)达到100%CDC要求就一定能够满足100%DC的要求C)达到100%MCDC要求就一定能够满足100%DC的要求D)达到100%路径

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

在存储系统中，(　　　)存储器是高速缓冲存储器。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。

下列8086/8088指令中，执行速度最快的是(　　　)。

Pentium微处理器复位后，首先进入(　　　)工作模式。

下列部件中，(　　　)不是实现人—机接口的部件。