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

．算法模拟(分问题各分问题占分)

设待排序的记录共个排序码分别为

() 用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序

() 用直接选择排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序

() 直接插入排序算法和直接选择排序算法的稳定性如何？【山东工业大学 四 (分)】

．在执行某个排序算法过程中出现了排序关键字朝着最终排序序列相反的方向的移动从而认为该算法是不稳定的这种说法对么？为什么？【东北大学 一( 分)】

类似本题的另外叙述有

() (冒泡)排序过程中有的关键字在某趟排序中可能朝着与最终排序相反的方向移动试举例说明之快速排序过程中有没有这种现象？【东北大学 一 (分)】

对下面数据表写出采用SHELL排序算法排序的每一趟的结果并标出数据移动情况( )【合肥工业大学 四 (分)】

快速排序的最大递归深度是多少？最小递归深度是多少？【清华大学 一 (分)】

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