# Data Structure Questions and Answers-Binary Decision Diagrams & And Inverter Graph

## Data Structure Questions and Answers-Binary Decision Diagrams & And Inverter Graph

 Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Binary Decision Diagram is a type of .....
 A Multigraph B Cyclic Graph C Directed Acyclic Graph D Directed Acyclic Word Graph
Question 1 Explanation:
An Inverter is a directed graph which is used to solve Boolean expressions, hence have no loops.

 Question 2 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In which of the following case does a Binary Decision Diagram is used for?
 A Representation of Boolean Functions B String Matching C Searching D Sorting of number
Question 2 Explanation:
A Binary Decision Diagram is used to represent a Boolean function.

 Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In a Binary Decision Diagram, how many types of terminal exists?
 A 1 B 2 C 3 D 4
Question 3 Explanation:
In a BDD, 2 terminals namely terminal-0 and terminal-1 exists.

 Question 4 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In a Binary Decision Diagrams 0 values by a ..... line and the 1 values are represented by a ..... line.
 A dashed, bold B bold, dashed C dotted, bold D dotted, dashed
Question 4 Explanation:
It is used to distinguish between the 2 values without explicitly writing.

 Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
How many nodes are required to create a Binary Decision Tree having 4 variables?
 A 24 B 24-1 C 25 D 25-1
Question 5 Explanation:
Binary Decision Trees are complete Binary Trees of level V + 1, here V is the number of variables.

There are 5 questions to complete.