首页 > 计算机应用技术

题目内容（请给出正确答案）

[单选题]

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为(…”相关的问题

第1题

若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。

A.一定存在

B.一定不存在

C.不一定存在

D.不确定

点击查看答案

第2题

无向图的邻接矩阵可用一维数组存储。()

无向图的邻接矩阵可用一维数组存储。（)

A.正确

B.错误

点击查看答案

第3题

结构模型是指应用有向连接图描述系统各要素间的关系，以表示一个作为要素集合体的系统的模型，是一种以定量分析为主的模型。()

结构模型是指应用有向连接图描述系统各要素间的关系，以表示一个作为要素集合体的系统的模型，是一种以定量分析为主的模型。（)

A.错误

B.正确

点击查看答案

第4题

对于被审计单位存在的舞弊行为，注册会计师应当（)。

A.关注其可能对财务报表产生的重大影响

B.考虑诉诸媒体以维护公众利益

C.发表无法表示意见的审计报告

D.考虑解除业务约定

E.考虑向监管机构报告

点击查看答案

第5题

在图采用邻接表存储时，求最小生成树的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)

点击查看答案

第6题

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

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

点击查看答案

第7题

计算简图中的等截面直杆用()表示。

A.杆件的构造图

B.杆轴线段

C.杆件承载面上的直线

D.通过表面的直线

点击查看答案

第8题

下列有关图的说法中,错误的为()。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图

点击查看答案

第9题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

第10题

已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第11题

数字图象的色彩表示方法有()。

A.真彩色

B. 伪彩色

C. 混合色

D. 直接色

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）