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

admin2013-05-30 44

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

选项 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限的语句是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
下列叙述正确的是
下列对数据库的操作中，正确的是
用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级
下列叙述中，正确的是
进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

随机试题

肉制品样品取样后即使在冷藏条件下也不可长时间储存。
国有股东协议转让上市公司股份的价格应当以上市公司股份转让信息公告日前()个交易日的每日加权平均价格算术平均值为基础确定；确需折价的，其最低价格不得低于该算术平均值的()。
“众里寻她千百度，蓦然回首，那人却在灯火阑珊处。”是宋代词人()的著名的词句。
废弃物的综合利用既有利于节约资源，又有利于保护环境。实验室利用废弃旧电池的铜帽(Zn、Cu总含量约为99％)回收铜并制备ZnO的部分实验过程如下：为确定加入锌灰(主要成分为Zn、ZnO，杂质为铁及其氧化物)的量，实验中需测定除去H2O2后溶液中Cu2
小刚为某校八年级的学生，今年14岁，很调皮，不爱学习，让班主任伤透了脑筋。“要不要让小刚继续在校读书”的问题在全班进行无记名投票表决，给小刚带来很大的精神压力，他再也不肯到学校读书了。小刚的父母觉得他继续上学也不会有前途，就送他到一家商场当服务员。小刚在当
某中学晚自习课间，高一.5班李同学放在桌洞的i—watch手表不见了。班主任吴老师获知后，立即禁止所有同学走出教室，并和李同学分别搜查了男女同学的书包和口袋，但未找到手表。吴老师很气恼，放学半小时后仍禁止该班学生离开教室。吴老师的行为侵犯了学生的(
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;inthee
Whereonestageofchilddevelopmenthasbeenleftout,ornotsufficientlyexperienced,thechildmayhavetogobackandcaptu
(1)Governmentscientistslistedformaldehyde(甲醛)asaCarcinogen,substancethatproducescancer,andsaiditisfoundinworriso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

下列叙述正确的是

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

用于进程控制的原语有 Ⅰ．创建进程 Ⅱ．撤销进程 Ⅲ．阻塞进程 Ⅳ．唤醒进程 Ⅴ．改变进程优先级

下列叙述中，正确的是

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

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

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

肉制品样品取样后即使在冷藏条件下也不可长时间储存。

国有股东协议转让上市公司股份的价格应当以上市公司股份转让信息公告日前()个交易日的每日加权平均价格算术平均值为基础确定；确需折价的，其最低价格不得低于该算术平均值的()。

“众里寻她千百度，蓦然回首，那人却在灯火阑珊处。”是宋代词人()的著名的词句。

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;inthee

Whereonestageofchilddevelopmenthasbeenleftout,ornotsufficientlyexperienced,thechildmayhavetogobackandcaptu

(1)Governmentscientistslistedformaldehyde(甲醛)asaCarcinogen,substancethatproducescancer,andsaiditisfoundinworriso

用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级