問(wèn)答題

【簡(jiǎn)答題】線性表的基本存儲(chǔ)結(jié)構(gòu)有哪兩種？它們關(guān)于空間使用情況和各種操作（包括刪除、插入和隨機(jī)存?。┑膬?yōu)缺點(diǎn)各是什么？

答案：有線性存儲(chǔ)和鏈接存儲(chǔ)2種。
①內(nèi)存空間的占用情況：因鏈表多了一個(gè)指針域，故較浪費(fèi)空間，因此，在空間占用方面，數(shù)...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
已知一顆樹(shù)的后根遍歷次序和節(jié)點(diǎn)次數(shù)序列如下，請(qǐng)畫(huà)出這棵樹(shù)，并給出其先根遍歷次序。
后根遍歷次序：B D E F C G J K I L H A
節(jié)點(diǎn)次數(shù)序列：0 0 0 0 3 0 0 0 2 0 2 4

答案：

樹(shù)形如下：

先根遍歷次序：ABCDEFGHIJKL

問(wèn)答題

【簡(jiǎn)答題】
假定整型數(shù)組A[n]中有多個(gè)零元素，試設(shè)計(jì)一個(gè)算法將A中所有非零元素依次移到A的前端。
（1）給出算法的基本設(shè)計(jì)思想；
（2）用算法描述語(yǔ)言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。

答案：