数据结构(Java)章节测试课后答案2024秋

第八章单元测试

1. 下列哪一种排序的时间复杂度为O(n²) （ ）。

A:归并排序 B:冒泡排序 C:选择排序 D:快速排序
答案:冒泡排序

2. 数据序列（8，9，10，4，5，6，20，1，2）只能是以下哪种算法的两趟排序后的结果（ ）。

A:直接插入排序 B:冒泡排序 C:堆排序 D:简单选择排序
内容已经隐藏，点击付费后查看
3. 在所有的排序方法中，（ ）排序方法是不稳定的。

A:快速 B:直接选择 C:折半插入 D:堆
内容已经隐藏，点击付费后查看
4. 从时间性能看，堆排序总是优于简单选择排序。（ ）

A:错 B:对
内容已经隐藏，点击付费后查看
5. 快速排序、简单选择排序和堆排序都与初始序列次序无关。（ ）

A:对 B:错
内容已经隐藏，点击付费后查看
• «
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• »