單項選擇題已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達(dá)其他頂點），則該圖中最少有多少條有向邊（）
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é)點（非葉節(jié)點）的非空二叉樹，它的葉節(jié)點數(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
最新試題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
今有一空棧S，對下列待進(jìn)棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）
題型：單項選擇題
有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。
題型：填空題
具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為（）
題型：單項選擇題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
已有如下變量說明：var a，b：integer；x，y：real；下面的賦值語句中，計算機能接受的是（）
題型：單項選擇題
在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。
題型：單項選擇題
與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是（）
題型：單項選擇題
線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）
題型：單項選擇題
如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
題型：單項選擇題