問答題要使得具有n個頂點的有向圖成為強連通圖，至少需要有多少條邊？
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題根據(jù)（大頂）堆積的定義，下面給出的四個序列中，（）是一個堆積。
A.75，45，65，30，15，25，20，10
B.75，65，45，10，30，25，20，15
C.75，65，30，15，25，45，20，10
D.75，45，65，10，25，30，20，15
4.單項選擇題每一趟排序都從未排序序列中依次取出一個元素依次與已排序序列中的元素進行比較，然后將其放在已排序序列中的合適位置，這種排序方法稱為（）。
A.選擇排序法
B.插入排序法
C.泡排序法
D.堆積排序法
5.單項選擇題在建立散列表時，若散列函數(shù)為H（k），a與b分別為關(guān)鍵字值，則當(dāng)（）時，稱此現(xiàn)象為散列沖突。
A.a=b
B.a≠b
C.a=b且H（a）=H（b）
D.a≠b且H（a）=H（b）
最新試題
已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）
題型：單項選擇題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：單項選擇題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
題型：單項選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型：判斷題
在各種進程調(diào)度算法中，若所有進程同時到達，則平均等待時間最短的是（）
題型：單項選擇題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：單項選擇題
P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。
題型：判斷題
從理論上，計算機系統(tǒng)的虛擬存儲空間的大小是由（）確定的。
題型：單項選擇題