排序·单选训练1

第 1 题（单选）

若比较函数 cmp(a,b) 在 sort 中同时可能使 cmp(a,b) 和 cmp(b,a) 为 true，最可能导致（）。

{{ select(1) }}

• 自动去重
• 稳定排序
• 排序更快
• 违反严格弱序，结果未定义或异常

第 2 题（单选）

stable_sort 相比 sort，额外保证（）。

{{ select(2) }}

• 相等元素相对顺序不变
• 自动去重
• 线性复杂度
• 只能升序

第 3 题（单选）

归并排序递归深度是（）。

{{ select(3) }}

• O(1)
• O(log n)
• O(n)
• O(n log n)

第 4 题（单选）

在 C++ 中，signed int 溢出的行为是（）。

{{ select(4) }}

• 未定义行为
• 按模回绕且标准保证
• 自动变 long long
• 抛出异常

第 5 题（单选）

若 int x=1e9, y=1e9，则 x*y 的计算在赋给 long long 前（）。

{{ select(5) }}

• 可能已经 int 溢出
• 自动取模
• 编译失败
• 一定按 long long 算