材料题 数据库系统工程师（中级）2026-06-20 更新 0 阅读

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，…

阅读材料

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。

1单选
空白（1）处应选择（）
  1. （181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）
  2. （132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）正确答案
  3. （205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）
  4. （541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）
第 1 题参考答案：B
2单选
空白（2）处应选择（）
  1. （181，132，314，205，541，518，946，827，746，984）
  2. （541，132，827，746，518，181，946，314，205，984）
  3. （205，132，314，181，518，746，946，984，541，827）正确答案
  4. （541，132，984，746，827，181，946，314，205，518）
第 2 题参考答案：C

本站整理，仅供学习参考