- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】一個(gè)有n個(gè)整數(shù)的數(shù)組R[1..n]，其中所有元素是有序的，將其看成是一棵完全二叉樹，該樹構(gòu)成一個(gè)堆嗎？若不是，請(qǐng)給一個(gè)反例，若是，請(qǐng)說明理由。
答案：
該數(shù)組一定構(gòu)成一個(gè)堆，遞增有序數(shù)組構(gòu)成一個(gè)小根堆，遞減有序數(shù)組構(gòu)成一個(gè)大根堆。
以遞增有序數(shù)組為例，假設(shè)數(shù)組元...
以遞增有序數(shù)組為例，假設(shè)數(shù)組元...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】簡(jiǎn)要敘述如何選擇好的內(nèi)排序方法。
答案：
沒有哪一種內(nèi)排序方法是絕對(duì)好的。每一種排序方法都有其優(yōu)缺點(diǎn)，適合于不同的環(huán)境。因此，在實(shí)際應(yīng)用中，應(yīng)根據(jù)具體情況做選擇。...
