排序算法 - 选择题

题目描述

本部分为排序算法相关知识的选择题，共 5 题，每题 20 分。

第 1 题

以下哪个排序是稳定的？{{ select(1) }}

• A. 计数排序
• B. 选择排序
• C. 希尔排序
• D. 快速排序

第 2 题

以下哪个排序在运行 1/3 时间之后无法获得最大值？{{ select(2) }}

• A. 选择
• B. 冒泡
• C. 都错误
• D. 插入

第 3 题

以下哪个排序无需进行比较？{{ select(3) }}

• A. 选择
• B. 冒泡
• C. 计数
• D. 插入

第 4 题

以下哪个选项是错误的？{{ select(4) }}

• A. 插入排序最好的时间复杂度为 O(n)
• B. 插入排序最坏的时间复杂度为 O(n²)
• C. 插入排序也可以用于求解逆序对的数量
• D. 插入排序的原理是将最大值插入到有序序列中

第 5 题

序列 [2,5,6,1,7,3] 进行一趟排序后，以下哪个说法错误？{{ select(5) }}

• A. 经过一趟选择排序 [1,5,6,2,7,3]
• B. 经过一趟插入排序 [2,7,5,6,1,3]
• C. 经过一趟冒泡排序 [2,5,1,6,3,7]
• D. 经过一趟选择排序 [2,5,6,1,3,7]