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

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

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

Question 1
Binary Decision Diagram is a type of .....
A
Multigraph
B
Cyclic Graph
C
Directed Acyclic Graph
D
Directed Acyclic Word Graph
Data interpretation (DI) Questions answers
Question 1 Explanation: 
An Inverter is a directed graph which is used to solve Boolean expressions, hence have no loops.

Question 2
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
Public administration Questions answers
Question 2 Explanation: 
A Binary Decision Diagram is used to represent a Boolean function.

Question 3
In a Binary Decision Diagram, how many types of terminal exists?
A
1
B
2
C
3
D
4
Sociology Questions answers
Question 3 Explanation: 
In a BDD, 2 terminals namely terminal-0 and terminal-1 exists.

Question 4
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
Sociology Questions answers
Question 4 Explanation: 
It is used to distinguish between the 2 values without explicitly writing.

Question 5
How many nodes are required to create a Binary Decision Tree having 4 variables?
A
24
B
24-1
C
25
D
25-1
Current affairs Questions answers
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.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<