單項選擇題設無向圖G中有n個頂點，則該無向圖的最小生成樹上有（）條邊。
A.n
B.n-1
C.2n
D.2n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題線性表若采用鏈式存儲結(jié)構時，要求內(nèi)存中的可用存儲單元的地址？（）
A.必須連續(xù)
B.部分連續(xù)
C.一定不連續(xù)
D.可連續(xù)可不連續(xù)
2.單項選擇題順序查找適用于存儲結(jié)構為（）的線性表。
A.散列
B.順序或者鏈式
C.壓縮
D.索引
3.單項選擇題設輸入序列是1、2、3、……、n，經(jīng)過棧的作用后輸出序列的第一個元素是n，則輸出序列中第i個輸出元素是（）。
A.n-i
B.n-1-i
C.n+1-i
D.不能確定
4.單項選擇題圖的鄰接矩陣表示法適用于表示（）。
A.有向圖
B.無向圖
C.稠密圖
D.稀疏圖
5.單項選擇題圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
最新試題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題