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

．快速分类算法中如何选取一个界值(又称为轴元素)影响着快速分类的效率而且界值也并不一定是被分类序列中的一个元素例如我们可以用被分类序列中所有元素的平均值作为界值编写算法实现以平均值为界值的快速分类方法【石油大学 五 (分)】

．写出一趟快速排序算法【山东师范大学 二(分) 二(分)】

类似本题的另外叙述有

()某个待排序的序列是一个可变长度的字符串序列这些字符串一个接一个地存储于唯一的字符数组中请改写快速排序算法对这个字符串序列进行排序【西安电子科技大学 计应用 七(分)】

() 若待排序列用单链表存储试给出其快速排序算法【北京邮电大学 七(分)】

．设有一个数组中存放了一个无序的关键序列KK…Kn现要求将Kn放在将元素排序后的正确位置上试编写实现该功能的算法要求比较关键字的次数不超过n(注用程序实现)【南京航空航天大学 六(分)】

．借助于快速排序的算法思想在一组无序的记录中查找给定关键字值等于key的记录设此组记录存放于数组r[lh]中若查找成功则输出该记录在r数组中的位置及其值否则显示not find信息请编写出算法并简要说明算法思想【北京邮电大学 七(分)】

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