创建自己的小题库
搜索
【单选题】
已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】下列属于时点序列的是()
A.
某企业连续三年的月度销售额
B.
某企业各月末职工人数
C.
某地2008-2014年各季度ＧＤＰ资料
D.
我国连续十年职工平均工资数据
【多选题】时点序列的特点有（）。
A.
序列中各个指标数值可以相加
B.
序列中各个指标数值不具有可加性
C.
指标数值是通过一次登记取得的
D.
指标数值的大小与间隔长短没有直接联系
E.
指标数值是通过连续不断登记取得的
相关题目：
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】下列属于时点序列的是()
A.
某企业连续三年的月度销售额
B.
某企业各月末职工人数
C.
某地2008-2014年各季度ＧＤＰ资料
D.
我国连续十年职工平均工资数据
【多选题】时点序列的特点有（）。
A.
序列中各个指标数值可以相加
B.
序列中各个指标数值不具有可加性
C.
指标数值是通过一次登记取得的
D.
指标数值的大小与间隔长短没有直接联系
E.
指标数值是通过连续不断登记取得的
参考解析：
AI解析
重新生成
题目纠错 0
发布
