Data Structure Questions and Answers – Propositional and Directed Acyclic Word Graph

This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Propositional and Directed Acyclic Word Graph”.

1. In which of the following does a Directed Acyclic Word Graph finds its application in?
a) String Matching
b) Number Sorting
c) Manipulations on numbers
d) Pattern Printing
View Answer

2. What is the number of words that can be formed from the given Directed Acyclic Word Graph?

a) 2
b) 4
c) 12
d) 7
View Answer

3. Determine the longest string which is described by the given Directed Acyclic Word Graph.

a) BATS
b) BOATS
c) BOT
d) BAT
View Answer

4. What is time complexity to check if a string(length S1) is a substring of another string(length S2) stored in a Directed Acyclic Word Graph, given S2 is greater than S1?
a) O(S1)
b) O(S2)
c) O(S1+S2)
d) O(1)
View Answer

5. In which of the following case does a Propositional Directed Acyclic Graph is used for?
a) Representation of Boolean Functions
b) String Matching
c) Searching
d) Sorting of number
View Answer

6. Consider the following symbols and choose which of the symbols represent nodes having atleast one child?

i) Δ ii) ◊ iii) ∇ iv) T v) ⊥

a) iv) and v)
b) iii) iv) and v)
c) i) and ii)
d) i) and iii)
View Answer

7. Which of the following symbols represent nodes having exactly one child?

i) Δ ii) ◊ iii) ∇ iv) T v) ⊥

a) iv) and v)
b) v)
c) i) and iii)
d) iii)
View Answer

8. Which of the following symbols represent leaf nodes?

i) Δ ii) ◊ iii) ∇ iv) T v) ⊥ 

a) iv) and v)
b) v)
c) i) and iii)
d) ii)
View Answer

9. Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.
a) True
b) False
View Answer

10. In a Propositional Directed Acyclic Graph Leaves maybe labelled with a boolean variable.
a) True
b) False
View Answer

Sanfoundry Global Education & Learning Series – Data Structure.

To practice all areas of Data Structure, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]