問答題

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

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

你可能感興趣的試題

問答題

【簡答題】簡要敘述如何選擇好的內(nèi)排序方法。
答案： 沒有哪一種內(nèi)排序方法是絕對好的。每一種排序方法都有其優(yōu)缺點，適合于不同的環(huán)境。因此，在實際應(yīng)用中，應(yīng)根據(jù)具體情況做選擇。...
微信掃碼免費搜題