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

admin2013-02-03 44

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

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

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关对象—关系数据库系统的叙述中，不正确的是()。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。
函数ReadDat()的功能是实现从文件IN39.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA㈠，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的字符，第二个字符的ASCII值加第三
对网络提供某种服务的服务器发起攻击称为______。
下列不属于数据库运行过程中可能发生的故障是()。
并发操作有可能引起()。Ⅰ、丢失更新Ⅱ、不可重复读Ⅲ、读脏数据
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。
在应用层协议中，用于WWW服务的是()。
规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。

随机试题

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生
A、唑吡坦B、艾司佐匹克隆C、异戊巴比妥D、地西泮E、苯巴比妥属于苯二氮䓬类镇静催眠药，血浆蛋白结合率较高，在体内主要经肾脏排泄的药物是()。
某大型商业综合体建筑于2015年6月建成投入使用，建筑面积为150000m2，地上6层，地下2层，建筑高度为34m。建筑内设置商场营业厅、儿童游乐场所、KTV、餐饮场所、电影放映院、汽车库和设备用房，并按规范设置了建筑消防设施。商业综合体建设管理单位(以下
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.ManypeoplefeelthattheU
作为交换条件，外国投资商可以享受4年的免税期和14％的公司税税率，原材料和设备的进口及成品出口免关税的规定也在考虑之中。这段话主要支持了这样一种观点()。
A、 B、 C、 D、 D第一个图两个组成部分拼合可得到第二个图形，叠加可得到第三个图形，故正确答案为D。
Aboutelectronicwallet，thecorrectdescriptionis()．
通常打印质量最好的打印机是
私が半年ほど入院した、同じ病室に、完全に寝たきりになっていたKさんという人がいました。彼の毎日の楽しみは、看護婦さんに「息子から电话があったでしょうか。」と尋ね、「あったわよ」と言う看護婦さんの返事を闻くことでした。当初、私は、（1）オヤジの病症を毎日のよ
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关对象—关系数据库系统的叙述中，不正确的是()。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

对网络提供某种服务的服务器发起攻击称为______。

下列不属于数据库运行过程中可能发生的故障是()。

并发操作有可能引起()。Ⅰ、丢失更新Ⅱ、不可重复读Ⅲ、读脏数据

Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。

在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。

在应用层协议中，用于WWW服务的是()。

规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生

A、唑吡坦B、艾司佐匹克隆C、异戊巴比妥D、地西泮E、苯巴比妥属于苯二氮䓬类镇静催眠药，血浆蛋白结合率较高，在体内主要经肾脏排泄的药物是()。

Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.ManypeoplefeelthattheU

作为交换条件，外国投资商可以享受4年的免税期和14％的公司税税率，原材料和设备的进口及成品出口免关税的规定也在考虑之中。这段话主要支持了这样一种观点()。

A、 B、 C、 D、 D第一个图两个组成部分拼合可得到第二个图形，叠加可得到第三个图形，故正确答案为D。

Aboutelectronicwallet，thecorrectdescriptionis()．

通常打印质量最好的打印机是

WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost