Gate CS-2014-3 Question Paper With Solutions

Q. 44 Consider the basic block given below.

  a = b + c
  c = a + d
  d = b + c
  e = d - b
  a = e + b

The minimum number of nodes and edges present in the DAG representation of
the above basic block respectively are

(A) 6 and 6

(B) 8 and 10

(C) 9 and 12

(D) 4 and 4

Answer: (A)

Explanation:

Gate CS-2014-3 Question Paper With Solutions

Learn More:   Gate CS-2015-3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here