相关考题
-
问答题
有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？ 初始：25，84，21，46，13，27，68，35，20 第一趟：20，13，21，25，46，27，68，35，84 第二趟：13，20，21，25，35，27，46，68，84 第三趟：13，20，21，25，27，35，46，68，84 -
问答题
对下面数据表，写出采用SHELL排序算法排序的每一趟的结果，并标出数据移动情况。 （125，11，22，34，15，44，76，66，100，8，14，20，2，5，1）。 -
问答题
给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？
