單項選擇題用Prim算法求下列連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某刻，已選取的頂點集合U＝{1，2，5}，邊的集合TE＝{（1，2），（2，5）}，要選取下一條權(quán)值最小的邊，應(yīng)當(dāng)從（）組中選取。

A.{（1，4），（3，4），（3，5），（2，5）}
B.{（5，4），（5，3），（5，6）}
C.{（1，2），（2，3），（3，5）}
D.{（3，4），（3，5），（4，5），（1，4）}


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題與線性表相比，串的插入和刪除操作的特點是（）。

A.通常以串整體作為操作對象
B.需要更多的輔助空間
C.算法的時間復(fù)雜度較高
D.涉及移動的元素更多

2.單項選擇題數(shù)據(jù)結(jié)構(gòu)的定義為（D，S），其中D是（）的集合。

A.算法
B.數(shù)據(jù)元素
C.數(shù)據(jù)操作
D.邏輯結(jié)構(gòu)

3.單項選擇題與單向鏈表相比，使用雙向鏈表存儲數(shù)據(jù)，其優(yōu)點是可以（）。

A.提高檢索速度
B.很方便地插入和刪除數(shù)據(jù)
C.節(jié)約存儲空間
D.很快回收存儲空間

4.單項選擇題當(dāng)各邊上的權(quán)值（）時，BFS算法可用來解決單源最短路徑問題。

A.均相等
B.均互不相等
C.不一定相等
D.均相等或均不等