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

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

1.問答題給出題中樹的前序遍歷序列。

2.問答題單向鏈表的鏈域為next，設(shè)指針p指向單向鏈表中的某個結(jié)點，指針s指向一個要插入鏈表的新結(jié)點，現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后，某學(xué)生采用以下語句：p->next=s；s->next=p->next；這樣做正確嗎？若正確則回答正確，若不正確則說明應(yīng)如何改寫？

參考答案：不對，s->next=p->next；p->next=s；

3.問答題寫出每個頂點的度。

參考答案：V1、V2、V3、V4、V5的度分別為：2，3，2，3，2。

4.問答題 以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的隊頭、隊尾指針。

參考答案：

malloc（sizeof（structnode））；rear->next=p；p

5.問答題有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

參考答案：從題中可知，要使C第一個且D第二個出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...

點擊查看完整答案