**DOWNLOAD FREE PDF** **<<CLICK HERE>>**

## Data Structure Questions and Answers-Propositional and Directed Acyclic Word Graph

Congratulations - you have completed *Data Structure Questions and Answers-Propositional and Directed Acyclic Word Graph*.

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%

Your answers are highlighted below.

Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

In which of the following does a Directed Acyclic Word Graph finds its application in?

String Matching | |

Number Sorting | |

Manipulations on numbers | |

None of the mentioned |

Question 1 Explanation:

A Directed Acyclic Word Graph is similar to suffix tree, it can be viewed as a Deterministic Finite Automata.

Question 2 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

Answer the following questions(2-3) for the given DAG.

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

2 | |

4 | |

12 | |

7 |

Question 2 Explanation:

Words namely BATS, BOTS, BAT and BOT can be formed.

Question 3 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

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

BATS | |

BOATS | |

BOT | |

None of the mentioned |

Question 3 Explanation:

Starting from the initial state and choosing B, A, T, S respectively.

Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

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?

O(S1) | |

O(S2) | |

O(S1+S2) | |

O(1) |

Question 4 Explanation:

For each check of a word of length S1, we need to follow at most S1 edges.

Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

In which of the following case does a Propositional Directed Acyclic Graph is used for?

Representation of Boolean Functions | |

String Matching | |

Searching | |

Sorting of number |

Question 5 Explanation:

A Propositional Directed Acyclic Graph is used to represent a boolean function.

For the given symbols answer the following questions.

i) Δ

ii) ◊

iii) ∇

iv) T

v) ⊥

Once you are finished, click the button below. Any items you have not completed will be marked incorrect.

There are 5 questions to complete.