数据结构复习-精.docVIP

填空题 一组记录的关键字为（5，6，2，4，3，1），利用简单选择排序的方法，经过趟排序后，其关键字序列为 1 (6 2 4 3 5)经过趟排序后，其关键字序列为 1 2 (6 4 3 5)经过趟排序后，其关键字序列为 1 2 3 (4 6 5)一组记录的关键字为（5，6，2，4，3，1），利用直接插入排序的方法，经过趟排序后，其关键字序列为 (5 6) 2 4 3 1经过趟排序后，其关键字序列为 (2 5 6) 4 3 1经过趟排序后，其关键字序列为 (2 4 5 6) 3 1一组记录的关键字为（38，5，19，26，49，97，1，66），利用冒泡排序，经过趟排序后，其关键字序列为 519 26 38 49 1 66 97 经过趟排序后，其关键字序列为 5 19 26 38 1 49 66 97 经过趟排序后，其关键字序列为 5 19 26 1 38 49 66 97 一组记录的关键字为265，301，751，129，937，863，742，694，76，438，利用快速排序的方法，经过后，其关键字序列为 一组记录的关键字为265，301，751，129，937，863，742，694，