有一樹(shù),如下圖所示,請(qǐng)回答以下問(wèn)題: (1)樹(shù)的葉子結(jié)點(diǎn)及其度。 (2)非終端結(jié)點(diǎn)及其度。 (3)樹(shù)的深度。
(1)葉子結(jié)點(diǎn)有:D、E、F、G,它們的度都為零。 (2)非終端結(jié)點(diǎn)有:A度為3,B度為2,C度為1。 (3)樹(shù)的深度為3。
已知一個(gè)二維數(shù)組A如下所示。 (1)請(qǐng)按照行優(yōu)先、列優(yōu)先的方式進(jìn)行順序存儲(chǔ),給出順序存儲(chǔ)的序列。 (2)若a11在內(nèi)存中存儲(chǔ)的地址為α,每個(gè)元素的存儲(chǔ)空間大小為L(zhǎng),則按照行優(yōu)先的方式和列優(yōu)先的方式分別存儲(chǔ),其中a22的地址loc(a22)分別為多少?