日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

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

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

你可能感興趣的試題

問(wèn)答題

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

答案：

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

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

答案：正確