日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

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

你可能感興趣的試題

【簡答題】
下面算法的功能是依次打印十進(jìn)制數(shù)num對應(yīng)的八進(jìn)制形式的各位數(shù)字。算法中用到了一個采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的堆棧。
請在算法的空白處（方框內(nèi)）填入必要的內(nèi)容，使算法完整。

答案：

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

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

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