單項選擇題在用Kruskal算法求解帶權連通圖的最?。ù鷥r）生成樹時，通常采用一個（）輔助結構，判斷一條邊的兩個端點是否在同一個連通分量上。
A.位向量
B.堆
C.并查集
D.生成樹頂點集合
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題圖的深度優(yōu)先搜索類似于樹的（）次序遍歷。
A.先根
B.中根
C.后根
D.層次
2.單項選擇題若采用鄰接矩陣存儲具有n個頂點的無向圖，則該鄰接矩陣是一個（）。
A.上三角矩陣
B.稀疏矩陣
C.對角矩陣
D.對稱矩陣
最新試題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題