数据结构考研分类复习真题 第十章 排序[44]

．有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下 则该排序方法是什么? 【武汉交通科技大学 二 (分)】

初 始: 第一趟:

第二趟: 第三趟:

．快速排序是在所有情况下排序速度最快吗？为什么？在何种情况下使用此排序法最好？【北京邮电大学 一 (分)】

．对给定文件()选择第一个元素进行划分写出其快速排序第一遍的排序过程【厦门大学 七 (分)】

类似本题的另外叙述有

() 对下列关键字序列进行快速排序(从小至大) ( )要求给出快速排序的算法思想并画出排序过程示意图【南京航空航天大学 五 (分)】

() 设记录的关键字集合K={}给定的增量序列D={}请写出对K按SHELL方法排序时各趟排序结束时的结果;若每次以表的第一元素为基准(或枢轴)写出对K按快速排序方法排序时各趟排序结束时的结果【北京科技大学 七(分) 七(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []