排序·多选训练3（2）

第 1 题（多选）

关于递归，下列说法正确的是（）。

{{ multiselect(1) }}

• 通常需要递归出
• 每次递归应逐步接近出
• 递归层数过深可能导致错误
• 递归函数不能有参数

第 2 题（多选）

关于查找算法，下列说法正确的是（）。

{{ multiselect(2) }}

• 顺序查找可用于无序列表
• 二分查找通常要求数据有序
• 顺序查找最坏要检查所有元素
• 二分查找每次只能删除一个元素的查找范围

第 3 题（多选）

关于时间复杂度，下列说法正确的是（）。

{{ multiselect(3) }}

• 单层遍历 n 个元素通常是 O(n)
• 两层各 n 次的嵌套循环通常是 O(n²)
• 二分查找通常是 O(log n)
• O(1) 表示程序只执行 1 行代码

第 4 题（多选）

关于排序，下列说法正确的是（）。

{{ multiselect(4) }}

• list.sort() 会原地排序
• sorted() 会返回一个新列表
• reverse=True 可用于降序排序
• 排序只能用于整数列表

第 5 题（多选）

关于冒泡排序，下列说法正确的是（）。

{{ multiselect(5) }}

• 会多次比较相邻元素
• 升序排序时较大元素会逐步向后移动
• 若一趟没有发生交换，可提前结束
• 它不需要任何比较操作