問(wèn)答題

【簡(jiǎn)答題】一個(gè)有n個(gè)整數(shù)的數(shù)組R[1..n]，其中所有元素是有序的，將其看成是一棵完全二叉樹(shù)，該樹(shù)構(gòu)成一個(gè)堆嗎？若不是，請(qǐng)給一個(gè)反例，若是，請(qǐng)說(shuō)明理由。

答案：該數(shù)組一定構(gòu)成一個(gè)堆，遞增有序數(shù)組構(gòu)成一個(gè)小根堆，遞減有序數(shù)組構(gòu)成一個(gè)大根堆。
以遞增有序數(shù)組為例，假設(shè)數(shù)組元...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】給出關(guān)鍵字序列{4，5，1，2，8，6，7，3，10，9}的希爾排序過(guò)程。

答案：

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)要敘述如何選擇好的內(nèi)排序方法。

答案：沒(méi)有哪一種內(nèi)排序方法是絕對(duì)好的。每一種排序方法都有其優(yōu)缺點(diǎn)，適合于不同的環(huán)境。因此，在實(shí)際應(yīng)用中，應(yīng)根據(jù)具體情況做選擇。...