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

問答題
給出題中樹的前序遍歷序列。
答案：abdec
問答題
單向鏈表的鏈域為next，設指針p指向單向鏈表中的某個結(jié)點，指針s指向一個要插入鏈表的新結(jié)點，現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后，某學生采用以下語句：p->next=s；s->next=p->next；這樣做正確嗎？若正確則回答正確，若不正確則說明應如何改寫？
答案：不對，s->next=p->next；p->next=s；
問答題
寫出每個頂點的度。
答案：V1、V2、V3、V4、V5的度分別為：2，3，2，3，2。
問答題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的隊頭、隊尾指針。
答案：
malloc（sizeof（structnode））；rear->next=p；p
問答題
有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？
答案：從題中可知，要使C第一個且D第二個出棧，應是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...