单选题用有向无环图描述表达式（A+B）*（（A+B）/A），至少需要顶点的数目为（ ）。？A 5B 6C 8D 9

单选题
用有向无环图描述表达式（A+B）*（（A+B）/A），至少需要顶点的数目为（  ）。？
A

5

B

6

C

8

D

9

参考解析

解析：

相关考题：

已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE
查看答案
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(33)；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，(34)。这两种情况都表明所检查的算术表达式括号不匹配。A．栈为空却要进行出栈操作B．栈已满却要进行入栈操作C．表达式处理已结束，栈中仍留有字符“(”D．表达式处理已结束，栈中仍留有字符“)”
查看答案
“与”逻辑关系的数学表达式为:()。 A.L=A+B=A∧BB.L=A·B=A∧BC.L=A+B=A∨BD.L=A·B=A∨B
查看答案
下列表达式中正确的是（ ）。A.5++B.(a+b)++C.++(a+b)D.++x
查看答案
将数学表达式cos2(a+B)+5e2写成VisualBasic的表达式，其正确的形式是A．cos(a+B)^2+5*exp(2)B．cos^2(a+B)+5*exp(2)C．cos(a+B)^2+5*1n(2)D．cos^2(a+B)+5*1n(2)
查看答案
将数学表达式Cos2(a+b)+5e2写成Visual Basic的表达式，其正确的形式是A．Cos(a+b)~2+5*exp(2)B．CoC2~2(a+b)+5*exp(2)C．Cos(a+b)~2+5*In(2)D．Cos~2(a+b)+5*ln(2)
查看答案
有两个输入端的与非门电路，其逻辑表达式为P=A+B。
查看答案
在逻辑运算中，库根定律表达式是A+B=A+B。
查看答案
逻辑表达式L＝（A＋B）（A＋C）的对偶表达式为（）。A、L＝（A＋B.（A＋C.；B、L＝A²B＋A²C；C、L＝B²C＋A²C；D、L＝A²A＋B²C。
查看答案
“与”逻辑关系的数学表达式为：（）。A、L=A+B=A∧BB、L=A·B=A∧BC、L=A+B=A∨BD、L=A·B=A∨B
查看答案
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
查看答案
将数学式子（a+b）×c÷d写成Pascal表达式，正确的是（）A、（a+b）×c÷dB、a+b*c/dC、（a+b）×c/dD、（a+b）*c/d
查看答案
逆波兰式(a+b)*c-(a+b)/e所表达的表达式为（）。
查看答案
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
有n个顶点的有向图，至少需要（）条弧才能保证是连通的。
查看答案
具有n个顶点的有向无环图最多有多少条边？
查看答案
29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
运用布尔代数计算下面表达式的值不是为a的是：（）A、a（a+b）B、a+a.bC、a+aD、a+b
查看答案
将数学表达式Cos2（a+b）+3e2写成VB的表达式，其正确的形式是（）。A、Cos（a+b)^2+3*exp（2）B、Cos^2（a+b)+3*exp（2）C、Cos（a+b)^2+3*ln（2）D、Cos^2（a+b)+3*ln（2）
查看答案
“或”门电路的逻辑表达式，（）是正确的。A、A.BB、A+B▔C、A⊙BD、A+B
查看答案
单选题梯形的上底为A，下底为B，高为H，计算其面积的FORTRAN表达式中错误的是（）A 1/2*（AB）*HB （A+B）*H/2C （A+B）/2*HD 0.5*（A+B）*H
查看答案
填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
填空题逆波兰式(a+b)*c-(a+b)/e所表达的表达式为（）。
查看答案
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
单选题将数学式子（a+b）×c÷d写成Pascal表达式，正确的是（）A（a+b）×c÷dBa+b*c/dC（a+b）×c/dD（a+b）*c/d
查看答案
热门标签