首页 > 计算机科学与技术> 数据结构

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

[单选题]

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.9

B.8

C.6

D.5

查看答案

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

您可能会需要：

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

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

更多“用有向无环图描述表达式(A+B)*((A+B)/A)，至少需…”相关的问题

第1题

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

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

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

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

D.无环的图称为简单图

点击查看答案

第2题

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

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

第3题

有向图和无向图都有生成树。()

有向图和无向图都有生成树。（)

A.正确

B.错误

点击查看答案

第4题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第5题

图结构中如果任意两个顶点之间都存在边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第6题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A.正确

B.错误

点击查看答案

第7题

算术表达式a+b*（c+d/e）转为后缀表达式后为

A.ab+cde/*

B.abcde/+*+

C.abcde/*++

D.abcde*/++

点击查看答案

第8题

图结构中如果无重复的边或者顶点到自身的边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第9题

有8个结点的无向连通图最少有条边（）

A.5

B.6

C.7

D.8

点击查看答案

第10题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

第11题

一个无圈的连通图就是（)

A、树

B、最小支撑树

C、支撑子图

D、有向图

点击查看答案

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

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

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

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