問答題

【簡答題】
若已知某無向圖的鄰接表如圖所示，請分別寫出根據該鄰接表從頂點A開始進行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。

答案：

深度優(yōu)先搜索序列是ABCDE；廣度優(yōu)先搜索序列是ABCED。

你可能感興趣的試題

【簡答題】
下面算法的功能是依次打印十進制數num對應的八進制形式的各位數字。算法中用到了一個采用鏈式存儲結構的堆棧。
請在算法的空白處（方框內）填入必要的內容，使算法完整。

答案：

p->link=top;
top!=NULL
top=top->link;

【簡答題】若選擇當前排序的第1個元素作為分界元素（也稱樞軸或支點），什么情況下，快速排序法的時間效率會退化到簡單排序法的程度？請說明理由。

答案：在待排序的原始序列中元素已經按值從小到大排好序的情況下，快速排序法的時間效率會變得很差，因為在排序過程中，每次選取的“分...