A.對(duì)于有向圖，每個(gè)結(jié)點(diǎn)的出度必須要等于入度
B.對(duì)于一個(gè)連通圖，一定存在一種給邊添加方向的方案使得這個(gè)圖變成強(qiáng)連通圖
C.對(duì)于有向圖，所有結(jié)點(diǎn)的入度加起來(lái)一定為奇數(shù)
D.對(duì)于無(wú)向圖，所有結(jié)點(diǎn)的度數(shù)加起來(lái)一定是偶數(shù)
E.將有向圖的一個(gè)強(qiáng)連通分量中的邊全部反向仍然是強(qiáng)連通分量
您可能感興趣的試卷
你可能感興趣的試題
A.kh-1
B.kh
C.
D.
A.
B.kh
C.kh-1
D.
A.以001開頭的編碼不可能對(duì)應(yīng)其他字母
B.編碼0和00可能對(duì)應(yīng)于其他字母
C.以01開頭和1開頭的編碼肯定對(duì)應(yīng)某個(gè)字母
D.建好的Huffman樹至少包含4個(gè)葉結(jié)點(diǎn)
A.Huffman樹一定是完全二叉樹
B.Huffman編碼是一種前綴編碼
C.對(duì)于同樣的一組權(quán)值兩兩不同的內(nèi)容可以得到不同的Huffman編碼方案
D.Huffman樹一定是滿二叉樹
A.堆是實(shí)現(xiàn)優(yōu)先隊(duì)列的惟一方法
B.使用篩選法建堆要比將元素一個(gè)一個(gè)插入堆來(lái)建堆效率高
C.堆一定是完全二叉樹
D.最小堆中，某個(gè)結(jié)點(diǎn)左子樹中最大的結(jié)點(diǎn)可能比右子樹中最小的結(jié)點(diǎn)小
最新試題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
遞歸算法具有兩個(gè)特性分別是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。