判斷題一個有n個頂點(diǎn)e條邊的無向圖的鄰接表中，有2e個表結(jié)點(diǎn)。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題
某無向圖的鄰接矩陣如下所示，可以得出，該圖共有（）個頂點(diǎn)。
A.3
B.4
C.9
D.5
4.單項選擇題使用弗洛伊德算法，求任意2個頂點(diǎn)的最短路徑，該算法的時間復(fù)雜度為（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
5.單項選擇題使用迪杰斯特拉最短路徑算法，求一個源點(diǎn)到其它各頂點(diǎn)的最短路徑，該算法的時間復(fù)雜度為（）
A.O（n2）
B.O（n log n）
C.O（log2n）
D.O（n3）
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題