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

admin2013-05-30 58

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

回收用户U1，U2和U3在关系employee的salary属性上的UPDATE限的语句是
下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
下列叙述正确的是
数据仓库系统(DWS)由数据源、数据仓库管理工具和【】三部分组成。
对数据库系统的性能有两种主要的度量。第一种是【】，第二种是响应时间。
在下列解决死锁的方法中，属于死锁预防策略的是
下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

随机试题

简述知识的概念及特点。
某规模猪场的3窝14～18日龄仔猪中有23头哺乳仔猪发病，并在第2天死亡3头。患病仔猪主要表现为精神不振、离群伏卧、不愿走动、营养不良、食欲减退、体温不高、被毛粗乱、皮肤有皱褶、两耳发凉、耳尾下垂，光照耳壳呈灰白色，几乎见不到明显的血管，针刺很少出血。有的
衡量电子计算机供电电源的电能质量的指标为：()。
建设工程最典型的价格形式是()。
(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。
贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。
“价格是市场的信号灯”，这表明价格变化能直接反映()。
根据相关统计数据显示，截至2012年，中国高铁总里程达9356公里。而自2013年以来，随着宁杭、杭甬、盘营高铁以及向浦铁路的相继开通，高铁新增运营里程1107公里，我国高铁里程达到了10463公里，跃居世界第一。伴随着中国的崛起、世界发展潮流的改变，中国
ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa
Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

哪个公司的数据库系统产品提供了数字图书馆的解决方案?

下列叙述正确的是

数据仓库系统(DWS)由数据源、数据仓库管理工具和【】三部分组成。

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

在下列解决死锁的方法中，属于死锁预防策略的是

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

( )适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

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

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。