试题详情

二路归并排序的平均时间复杂度为 ________。

查看答案
纠错
若遇到问题请联系 客服QQ:3480655671

正确答案:

O(nlog2n)

本题解析: 暂无解析

包含此试题的试卷

你可能感兴趣的试题

1.单选题

数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()

  • A. 堆排序
  • B. 插入排序
  • C. 直接选择排序
  • D. 快速排序
2.单选题

如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()

  • A. 1
  • B. 3
  • C. 4
  • D. 5
3.单选题

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()

  • A. LL 型
  • B. LR 型
  • C. RL 型
  • D. RR 型
4.单选题

设字符串S1=″ABCDEFG″,S2=″PQRST″,则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

  • A. ″BCQR ″
  • B. ″BCDEF ″
  • C. ″ BCDEFG ″
  • D. ″BCDEFEF ″
5.单选题

下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()

  • A. 堆排序
  • B. 冒泡排序
  • C. 直接插入排序
  • D. 快速排序

相关题库

更多
置顶