50+ Propositional and Directed Acyclic Word Graph MCQs with FREE PDF

We have the best collection of Propositional and Directed Acyclic Word Graph MCQs and answer with FREE PDF. These Propositional and Directed Acyclic Word Graph MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Propositional and Directed Acyclic Word Graph MCQs

1. 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)

Answer: O(S1)

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

Answer: Representation of Boolean Functions

3. Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.

a) True

b) False

Answer: True

4. In a Propositional Directed Acyclic Graph Leaves maybe labelled with a boolean variable.

a) True

b) False

Answer: True

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

Answer: String Matching

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)

Answer: i) and ii)

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)

Answer: iii)

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)

Answer: iv) and v)

Propositional and Directed Acyclic Word Graph MCQs PDF Download

50+ Adjacency Matrix MCQs PDF Download
50+ Incidence Matrix and Graph Structured Stack MCQs PDF Download
50+ Adjacency List MCQs PDF Download
50+ Undirected Graph MCQs PDF Download
50+ Directed Graph MCQs PDF Download
50+ Directed Acyclic Graph MCQs PDF Download
50+ Multigraph and Hypergraph MCQs PDF Download
50+ Binary Decision Diagrams and Inverter Graph MCQs PDF Download

Comments