首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 4 2 3 1 6 5

D.0 3 6 1 5 4 2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历…”相关的问题
第1题
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()。

A.0 2 4 3 6 5 1

B.0 1 3 6 4 2 5

C.0 4 2 3 1 5 6

D.0 1 3 4 2 5 6

点击查看答案
第2题
一个具有4个顶点的无向完全图有6条边。()
一个具有4个顶点的无向完全图有6条边。()

A、错误

B、正确

点击查看答案
第3题
SparkGraphX中类Graph的reverse方法可以()。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案
第4题
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()

A.正确

B.错误

点击查看答案
第5题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()。

A.G中有弧Vi,Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi,Vj

D.G中有一条从Vj到Vi的路径

点击查看答案
第6题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案
第7题
在RSA公钥密码算法中,设p=7,q=17,n=pq=119,则有RSA密码体制RSA-119,选已知解密密钥d=5,设接收到的密文c=36,则解密的明文m为()。
在RSA公钥密码算法中,设p=7,q=17,n=pq=119,则有RSA密码体制RSA-119,选已知解密密钥d=5,设接收到的密文c=36,则解密的明文m为()。

A、7

B、17

C、96

D、15

点击查看答案
第8题
某电路的电压、电流相量图如图所示,若已知I₁=10A,则为()。

A.A

B.B

C.C

D.D

点击查看答案
第9题
下列说法中不正确的是()。

A.图像都是由一些排成行列的像素组成的,通常称位图或点阵图。

B.图形是用计算机绘制的画面,也称矢量图。

C.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换。

D.图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。

点击查看答案
第10题
已知某年某地死因构成比资料如下:心脏疾病11%,损伤与中毒12%,恶性肿瘤15%,脑血管病16%,呼吸系统病26%,其他20%。为表达上述死因的构成的大小,根据此资料应绘制统计图为()

A.线图

B.饼图

C.直条图

D.直方图

点击查看答案
第11题
车辆检测单元根据算法的要求分两种:一种实现交通信息的采集﹔一种实现车辆有无状态的检测。()
车辆检测单元根据算法的要求分两种:一种实现交通信息的采集﹔一种实现车辆有无状态的检测。()

A.错误

B.正确

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改