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

admin2010-07-20 42

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在设备管理中，缓冲技术主要用于________。
设有关系SC(sno,cname,grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是【】grade=grade+5WHEREcname："数据库系统"。
下列关于模式分解的叙述中，________是不正确的。
在数据库技术中，________数据模型是数学化模型。
下列关于数据库故障的叙述中，哪一个是不正确的?
假定一个E-R图包含有A实体和B实体，并且从A到B存在着m:n的联系，则转换成关系模型后，包含有【】个关系模式。
关系数据库的数据语言是______的语言，其核心部分为查询，因此又称为查询语言。
在判断表达式中括号是否匹配的算法中，采用()数据结构最佳。
Oracle数据库系统中负责客户机与服务器之间网络通信的模块是【】。
在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

随机试题

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件
下列对长期服用糖皮质激素可产生副作用的描述错误的是
全国人大常委会举行会议时，()的负责人列席会议。
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
(　　)是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。
下列雕像属于古埃及古王国时期的是()。
A、 B、 C、 D、 B
测试大型软件通常由(33)、集成测试、系统测试和确认测试组成。确认测试主要寻找与软件(34)说明不一致的错误。语句覆盖、判定覆盖、条件覆盖和路径覆盖都是白盒测试法设计测试用例的覆盖准则，在这些覆盖准则中最弱的准则是(35)，最强的准则是(36)。此外，还有
FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC
A、Shedidn’tthinkitasuccess.B、Shewaslisteningtooattentivelytothespeakers.C、Shewaspuzzledbywhatthespeakerssai

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在设备管理中，缓冲技术主要用于________。

设有关系SC(sno,cname,grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是【】grade=grade+5WHEREcname："数据库系统"。

下列关于模式分解的叙述中，________是不正确的。

在数据库技术中，________数据模型是数学化模型。

下列关于数据库故障的叙述中，哪一个是不正确的?

假定一个E-R图包含有A实体和B实体，并且从A到B存在着m:n的联系，则转换成关系模型后，包含有【】个关系模式。

关系数据库的数据语言是______的语言，其核心部分为查询，因此又称为查询语言。

在判断表达式中括号是否匹配的算法中，采用()数据结构最佳。

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

在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件

下列对长期服用糖皮质激素可产生副作用的描述错误的是

全国人大常委会举行会议时，()的负责人列席会议。

( )是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。

下列雕像属于古埃及古王国时期的是()。

A、 B、 C、 D、 B

FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC

A、Shedidn’tthinkitasuccess.B、Shewaslisteningtooattentivelytothespeakers.C、Shewaspuzzledbywhatthespeakerssai

(　　)是将指数的成分股按照某个因素(如行业、风险水平β值)分类，然后按照各类股票在股价指数中的比例构造投资组合，至于各类中的具体股票可以随机或按照其他原则选取。