# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

## 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 .....

Multigraph | |

Cyclic Graph | |

Directed Acyclic Graph | |

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?

Representation of Boolean Functions | |

String Matching | |

Searching | |

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?

1 | |

2 | |

3 | |

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.

dashed, bold | |

bold, dashed | |

dotted, bold | |

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?

2 ^{4} | |

2 ^{4-1} | |

2 ^{5} | |

2 ^{5-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.