單項(xiàng)選擇題若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開(kāi)始對(duì)該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能為（）。
A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若一個(gè)圖的邊集為{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，則從頂點(diǎn)1開(kāi)始對(duì)該圖進(jìn)行深度優(yōu)先搜索，得到的頂點(diǎn)序列可能為（）。
A. 1，2，5，4，3
B. 1，2，3，4，5
C. 1，2，5，3，4
D. 1，4，3，2，5
2.單項(xiàng)選擇題對(duì)于一個(gè)無(wú)向圖，下面（）種說(shuō)法是正確的。
A. 每個(gè)頂點(diǎn)的入度等于出度
B. 每個(gè)頂點(diǎn)的度等于其入度與出度之和
C. 每個(gè)頂點(diǎn)的入度為0
D. 每個(gè)頂點(diǎn)的出度為0
最新試題
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題