用归并排序方法，在最坏情况下的时间复杂度为( )。

admin2013-05-30 33

问题用归并排序方法，在最坏情况下的时间复杂度为( )。

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

答案8

解析一个完整的归并排序需要进行[log₂n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

回收用户U1，U2和U3在关系employee的salary属性上的UPDATE限的语句是
下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块
若用如下的SQL语句创建一个worker表：　　CREATETABLEworker(NOC(4)NOTNULL．NAMEC(8)NOTNULL，　　SEXC(2)，AGEN(2))　　可以插入到worker表中的是
下列对数据库的操作中，正确的是
在面向对象的数据模型中，所有具有相同属性和方法集的对象构成了一个对象的
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
对数据库系统的性能有两种主要的度量。第一种是【】，第二种是响应时间。
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。
一个简单的方法是采用【】来指示磁盘存储空间的使用情况。

随机试题

皮质醇增多症的特征性表现是
专性细胞内寄生的微生物是
下列选项中，对于国家赔偿与国家补偿的关系的论述正确的是：
我国职业危害申报工作实行属地化管理，下列有关职业危害申报工作的要求中，正确的是()。
下列有关对于税款征收采取强制执行措施的说法，错误的是()。
甲股份有限公司(以下简称甲公司)为增值税一般纳税企业。2001年4月20日，甲公司2000年度的财务会计报告经董事会批准报出。采用成本与可变现净值孰低对期末存货计价，按单项存货计提存货跌价准备；采用应付税款法对所得税进行核算，适用的所得税税率为33%。
根据我国土地增值税暂行条例实施细则的规定，下列各项中，()不属于土地增值税的征税范围。
生活中与化学相关的事例俯拾皆是，如何使素材成为课堂教学的“兴奋剂”，促进学生积极学习愿望的生成，并能实现课程标准中强调的“为学生创设体现化学、技术、社会、环境相互关系的学习情境使学生了解化学对人类的贡献，深刻体验化学的价值”这一目标，是教师在选取素材和使用
某影城将在“十一”黄金周7天(周一至周日)放映14部电影，其中有5部科幻片，3部警匪片，3部武侠片，2部战争片及1部爱情片。限于条件，影城每天放映两部电影，已知：(1)除科幻片安排在周四外，其余6天每天放映的两部电影都属于不同的类型；(
=__________

最新回复(0)

用归并排序方法，在最坏情况下的时间复杂度为( )。

三级数据库技术

NCRE全国计算机三级

回收用户U1，U2和U3在关系employee的salary属性上的UPDATE限的语句是

下列属于数据操纵方面的程序模块的是 Ⅰ．查询处理程序模块Ⅱ．完整性定义模块 Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

若用如下的SQL语句创建一个worker表： CREATETABLEworker(NOC(4)NOTNULL．NAMEC(8)NOTNULL， SEXC(2)，AGEN(2)) 可以插入到worker表中的是

下列对数据库的操作中，正确的是

在面向对象的数据模型中，所有具有相同属性和方法集的对象构成了一个对象的

数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。

对数据库系统的性能有两种主要的度量。第一种是【】，第二种是响应时间。

数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

一个简单的方法是采用【】来指示磁盘存储空间的使用情况。

皮质醇增多症的特征性表现是

专性细胞内寄生的微生物是

下列选项中，对于国家赔偿与国家补偿的关系的论述正确的是：

我国职业危害申报工作实行属地化管理，下列有关职业危害申报工作的要求中，正确的是()。

下列有关对于税款征收采取强制执行措施的说法，错误的是()。

根据我国土地增值税暂行条例实施细则的规定，下列各项中，()不属于土地增值税的征税范围。

=__________

下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

若用如下的SQL语句创建一个worker表：　　CREATETABLEworker(NOC(4)NOTNULL．NAMEC(8)NOTNULL，　　SEXC(2)，AGEN(2))　　可以插入到worker表中的是