單項選擇題已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點），則該圖中最少有多少條有向邊（）
A.n
B.n+1
C.n-1
D.n*（n-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題排序算法是穩(wě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.單項選擇題表達式a*（b+c）-d的后綴表達式是（）
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
5.單項選擇題十進制小數(shù)125.125對應的八進制數(shù)是（）
A.100.1
B.175.175
C.175.1
最新試題
對于下面的程序段：x：=28； y：=20； z：=30；ifx>ythenz：=x+y；x：=y； z：=x+y； y：=z；執(zhí)行該程序段后，變量y的值為（）
題型：單項選擇題
下列有關樹的敘述中，敘述正確的有（）
題型：多項選擇題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
題型：單項選擇題
結(jié)點數(shù)為5的不同形態(tài)的二叉樹一共有（）種。
題型：填空題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
對圖G中各個結(jié)點分別指定一種顏色，使相鄰結(jié)點顏色不同，則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）
題型：單項選擇題
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設備。下列物品中不允許選手自帶的是（）
題型：單項選擇題
在1和2015之間（包括1和2015在內(nèi)）不能被4、5、6三個數(shù)任意一個數(shù)整除的數(shù)有（）個。
題型：填空題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題