排序·单选训练2

第 1 题（单选）

归并排序的典型时间复杂度是（）。

{{ select(1) }}

• O(n^2)
• O(2^n)
• O(n log n)
• O(n)

第 2 题（单选）

归并排序求逆序对的关键是（）。

{{ select(2) }}

• 用 BFS
• 只统计相邻元素
• 用并查集
• 合并时统计跨左右部分的逆序

第 3 题（单选）

快速排序平均复杂度是（）。

{{ select(3) }}

• O(n^2)
• O(n)
• O(n log n)
• O(log n)

第 4 题（单选）

快速排序最坏复杂度可能达到（）。

{{ select(4) }}

• O(log n)
• O(n log n)
• O(n^2)
• O(n)

第 5 题（单选）

计数排序适合（）。

{{ select(5) }}

• 值域较小的整数排序
• 字符串最长公共前缀
• 图最短路
• 任意实数排序