國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))填空題每日一練(2020.04.13)

來源：考試資料網(wǎng)

1.填空題設(shè)有一個(gè)頭指針為head的單向循環(huán)鏈表，p指向鏈表中的結(jié)點(diǎn)，若p->next==head，則p所指結(jié)點(diǎn)為（）。

2.填空題 如下圖所示的二叉樹，其前序遍歷序列為（）。

3.填空題 如圖所示的二叉樹，其前序遍歷序列為（）。

4.填空題設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作（）和hs=s；。

5.填空題線性鏈表的邏輯關(guān)系是通過每個(gè)結(jié)點(diǎn)指針域中的指針來表示的。其邏輯順序和物理存儲(chǔ)順序不再一致，而是一種（）存儲(chǔ)結(jié)構(gòu)，又稱為（）。