- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
若已知某無(wú)向圖的鄰接表如圖所示，請(qǐng)分別寫(xiě)出根據(jù)該鄰接表從頂點(diǎn)A開(kāi)始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。
答案：
深度優(yōu)先搜索序列是ABCDE；廣度優(yōu)先搜索序列是ABCED。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】若選擇當(dāng)前排序的第1個(gè)元素作為分界元素（也稱樞軸或支點(diǎn)），什么情況下，快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度？請(qǐng)說(shuō)明理由。
答案：
在待排序的原始序列中元素已經(jīng)按值從小到大排好序的情況下，快速排序法的時(shí)間效率會(huì)變得很差，因?yàn)樵谂判蜻^(guò)程中，每次選取的“分...
