logo - 刷刷题
下载APP
【单选题】

已知图的邻接矩阵同上题,则从顶点0出发,按广度优先遍历的结点序列是( )。

A.
0 2 4 3 6 5 1
B.
0 1 2 3 4 6 5
C.
0 4 2 3 1 5 6
D.
0 1 3 4 2 5 6
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和

【单选题】已知图G的邻接矩阵为 ,则G有( )。

A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边

【单选题】广度优先是()的一搜索方式。

A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法

【单选题】下列属于时点序列的是()

A.
某企业连续三年的月度销售额
B.
某企业各月末职工人数
C.
某地2008-2014年各季度GDP资料
D.
我国连续十年职工平均工资数据

【多选题】时点序列的特点有()。

A.
序列中各个指标数值可以相加
B.
序列中各个指标数值不具有可加性
C.
指标数值是通过一次登记取得的
D.
指标数值的大小与间隔长短没有直接联系
E.
指标数值是通过连续不断登记取得的