國家開放大學(數據結構)問答題每日一練(2020.05.01)

來源：考試資料網

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

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

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

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

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

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