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

() 判定起泡排序的结束条件是什么？

() 请简单叙述希尔排序的基本思想

() 将下列序列调整成堆(堆顶为最小值)

()在个关键字中选出最小的关键字至少要多少次比较？再选出次小的关键字至少要多少次比较？请简要说明选择的方法和过程【燕山大学 九(分)】

．给出如下关键字序列试按链式基数排序方法列出一趟分配和收集的过程【北京轻工业学院 九 (分)】

类似本题的另外叙述有

() 已知整数数组a的个元素为用以下排序方法进行由小到大排序【西南交通大学 二】

① 用基数排序算法时试写出第一次分配和收集后数组a中的结果

② 用堆排序时试写出将第一个选出的数据放在数组a的最后位置上将a调整为堆之后的a中的结果

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