填空題假定一個(gè)有向圖的頂點(diǎn)集為{a，b，c，d，e，f}，邊集為{， ， < c，f>， < d，c>， < e，b>， < e，d>}，則出度為0的頂點(diǎn)個(gè)數(shù)為（），入度為1的頂點(diǎn)個(gè)數(shù)為（）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知一個(gè)有向圖的邊集為{，，，，，}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨椋ǎ?/a>
A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e
2.單項(xiàng)選擇題由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有（）條邊。
A. n
B. n-1
C. n+1
D. 2×n
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題