用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某

【名词&注释】

数据结构(data structure)、图的邻接矩阵(adjacency matrix of graphs)

[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

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）}

查看答案&解析 查看所有试题

学习资料：

[单选题]在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

A. A．行号
B. B．列号
C. C．元素值
D. D．非零元素个数

[单选题]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

A. 0243156
B. 0135642
C. 0423165
D. 0134256

[单选题]下述（）是顺序存储结构的优点？

A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示

[单选题]数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A. 正确
B. 错误
C. 前半句对，后半句错
D. 前半句错，后半句对

本文链接：https://www.51bdks.net/show/j7r0qv.html