排序·单选训练1（2）

第 1 题（单选）

sort 的比较函数 cmp 若可能出现 cmp(a,b) 与 cmp(b,a) 同时为 true，主要问题是（）。

{{ select(1) }}

• 违反严格弱序，结果不可依赖
• 比较次数一定减少
• 只影响降序排序
• 排序一定变为稳定排序

第 2 题（单选）

stable_sort 相比 sort 额外保证（）。

{{ select(2) }}

• 复杂度一定 O(n)
• 相等关键字相对顺序不变
• 自动去重
• 只能降序

第 3 题（单选）

现代 C++ 标准库 std::sort 对 n 个元素排序时，比较次数复杂度保证为（）。

{{ select(3) }}

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

第 4 题（单选）

稳定排序的含义是（）。

{{ select(4) }}

• 不能处理重复元素
• 不会超时
• 相等元素相对顺序不变
• 一定是 O(n)

第 5 题（单选）

冒泡排序最坏时间复杂度是（）。

{{ select(5) }}

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