无码高清视频|成人自拍视频|欧美成人午夜无码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>