問答題

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

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

你可能感興趣的試題

問答題

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