程序流图中,若m是n的必经节点,并且存在有向边n→m,则称n→m是流图中的()
A.一个循环
B.一条回边
C.一条基本边
D.一个基本通图
- · 有4位网友选择 D,占比40%
- · 有3位网友选择 B,占比30%
- · 有2位网友选择 C,占比20%
- · 有1位网友选择 A,占比10%
A.一个循环
B.一条回边
C.一条基本边
D.一个基本通图
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).
//设图中总顶点数为n,总边数为m
将图中所有的边按其权值从大到小排序为;
若图不再连通,则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确,并说明原因。
(2)以图8-44所示的图为例,写出执行以上算法的过程。
A、V1,V2,V3,V4,V7,V6,V5
B、V1,V5,V4,V7,V6,V2,V3
C、V1,V5,V6,V4,V7,V2,V3
D、V1,V5,V4,V7,V6,V3,V2
A、进行代码优化时要着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用
B、强度削弱是局部优化的一种方法
C、循环不变计算都可以移动到循环之前
D、循环中的无用赋值在循环优化时均可删除
A、为了找出程序中的循环,就需要对程序中的控制流程进行分析
B、在循环中强度削弱仅对乘法运算实行
C、仅考虑一个基本块,不能确定一个赋值是否真是无用的
D、在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!