單項選擇題已知n個頂點(diǎn)的有向圖，若該圖是強(qiáng)連通的（從所有頂點(diǎn)都存在路徑到達(dá)其他頂點(diǎn)），則該圖中最少有多少條有向邊（）
A.n
B.n+1
C.n-1
D.n*（n-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的（）
A.冒泡排序
B.插入排序
C.歸并排序
D.快速排序
2.單項選擇題又一個由4000個整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升序排列，采用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素（）
A.11次
B.12次
C.13次
D.14次
3.單項選擇題一個包含n個分支節(jié)點(diǎn)（非葉節(jié)點(diǎn)）的非空二叉樹，它的葉節(jié)點(diǎn)數(shù)目最多為（）
A.2n+1
B.2n-1
C.n-1
D.n+1
4.單項選擇題表達(dá)式a*（b+c）-d的后綴表達(dá)式是（）
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
5.單項選擇題十進(jìn)制小數(shù)125.125對應(yīng)的八進(jìn)制數(shù)是（）
A.100.1
B.175.175
C.175.1
最新試題
寫出程序的運(yùn)行結(jié)果：輸出為（）
題型：填空題
在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。
題型：單項選擇題
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）
題型：單項選擇題
在計算機(jī)內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。
題型：單項選擇題
有如下程序段：S：=0；i：=1；while i<=5 dobegins：=s+i；i：=i+1；end；執(zhí)行該程序段后，變量i的值為（）
題型：單項選擇題
結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹一共有（）種。
題型：填空題
寫出運(yùn)行程序的結(jié)果：輸出為（）
題型：填空題
具有n個頂點(diǎn)，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時間復(fù)雜度均為（）
題型：單項選擇題
有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。
題型：填空題
寫出程序的而運(yùn)行結(jié)果：輸出為（）
題型：填空題