99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【簡答題】對n=7，給出快速排序一個(gè)最好情況和最壞情況的初始排列的實(shí)例。

答案：最好情況：4，7，5，6，3，1，2
最壞情況：7，6，5，4，3，2，1

你可能感興趣的試題

【簡答題】已知數(shù)據(jù)序列為（12，5，9，20，6，31，24），對該數(shù)據(jù)序列進(jìn)行排序，寫出插入排序、起泡排序、快速排序、簡單選擇排序、堆排序以及二路歸并排序每趟的結(jié)果。

答案：

用上述排序方法的每趟結(jié)果如下：

設(shè)有鍵值序列（k1，k2，…，kn），當(dāng)i>n/2時(shí)，任何一個(gè)子序列（ki，ki+1，…，kn）一定是堆。

答案：正確

<ruby id="qttd9"><xmp id="qttd9"></xmp></ruby>

<dd id="qttd9"><acronym id="qttd9"></acronym></dd>