2. 计算机
  3. 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，　314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为

在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，　314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为

admin2009-02-15  69
问题 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，　314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是(40)。设被排序数据序列有n个元素，快速排序的复杂性是(41)。
选项 A、(541，132，827，746，518，181，946，314，205，984)
B、(205，132，314，181，518，746，946，984，541，827)
C、(541，132，984，746，827，181，946，314，205，518)
D、(132，541，746，518，181，946，314，205，827，984)
答案B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7UWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)