首页 > 远程教育> 西安交通大学
题目内容 (请给出正确答案)
[主观题]

二路归并排序的时间复杂度为()。

A、O(n)

B、O(n2)

C、O(nlog2n)

D、O(1og2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二路归并排序的时间复杂度为()。”相关的问题
第1题
在归并排序中,进行每趟归并的时间复杂度为(①),整个排序过程的时间复杂度为(②),空间复杂度为(③)。

点击查看答案
第2题
以下时间复杂度不是O(n*log2(n))的排序方法是()。

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

点击查看答案
第3题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。A.直接插入排序和快速排序B.直
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。

A.直接插入排序和快速排序

B.直接插入排序和二路归并排序

C.直接选择排序和二路归并排序

D.快速排序和二路归并排序

点击查看答案
第4题
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序
最好情况下的算法时间复杂度为O(n)的是()。

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第5题
以下排序方法中时间复杂度为O(nlog2n)且稳定的是()。A.堆排序B.快速排序C.归并排序D.直接插入
以下排序方法中时间复杂度为O(nlog2n)且稳定的是()。

A.堆排序

B.快速排序

C.归并排序

D.直接插入排序

点击查看答案
第6题
试给出归并排序的复杂度分析。

点击查看答案
第7题
下面给出的四种排序算法中,()是不稳定的排序。

A.插入排序

B.堆排序

C.二路归并排序

D.冒泡排序

点击查看答案
第8题
对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。

A.简单选择排序

B.快速排序

C.希尔排序

D.二路归并排序

点击查看答案
第9题
下面给出的4种排序方法中,()排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆
下面给出的4种排序方法中,()排序法是不稳定性排序法。

A.插入

B.冒泡

C.二路归并

D.堆

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改