Consider the statements. S1: In a DAG representation of expression leaves…
Consider the statements.
S1: In a DAG representation of expression leaves corresponds to atomic operands and interior nodes corresponds to the operators.
S2: A node in DAG may never have multiple parents.
Which of the above statements is/are False?
Answer: B. Only S2 — In a DAG representation of expression leaves correspond to atomic operands and interior nodes correspond to operators. A node in DAG may have multiple parents.
- A.
Only S1
- B.
Only S2
- C.
Both S1 and S2
- D.
Neither S1 nor S2
Attempted by 113 students.
Show answer & explanation
Correct answer: B
In a DAG representation of expression leaves correspond to atomic operands and interior nodes correspond to operators.
A node in DAG may have multiple parents.
Loading lesson…