已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先

【名词&注释】

时间复杂度(time complexity)、图的邻接矩阵(adjacency matrix of graphs)

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

A. 0243165
B. 0135642
C. 0123465
D. 0123456

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

学习资料：

[单选题]广义表G=（a，b（c，d，（e，f）），g）的长度是（）。

A. 3
B. 4
C. 7
D. 8

[单选题]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序

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