數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)
來源:考試資料網(wǎng)參考答案:浪費(fèi);上溢;預(yù)先分配;空間;上溢
6.判斷題消除遞歸一定要用棧。
8.填空題數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系,,既數(shù)據(jù)的組織形式,一般包括三個(gè)方面的內(nèi)容()、()、()。
參考答案:邏輯結(jié)構(gòu);存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)的運(yùn)算
9.判斷題在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí),不必移動(dòng)其他結(jié)點(diǎn),只要將該結(jié)點(diǎn)相應(yīng)的指針域置空即可。
參考答案:編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)(若有)的編號(hào)為i*m+(j-(m-1))