Download JNTUK M-Tech 2020 R19 CSE Advanced Data Structures Model Question Paper

FirstRanker.com

I M. Tech I Semester (R19) Regular Examinations

Advanced Data Structures

--- Content provided by FirstRanker.com ---

Department of Computer Science and Engineering

MODEL QUESTION PAPER

TIME: 3 Hrs. Max. Marks: 75

Answer ONE Question from EACH UNIT

All questions carry equal marks

--- Content provided by FirstRanker.com ---

UNIT - I

1. a). What is Abstract data type? Explain Implementation of Dictionaries
   b). Explain Separate Chaining with example

OR

1. a). Following elements are inserted into an empty hash table with hash function f(x) = x% 17 and quadratic probing. Explain. 58, 48, 79, 46, 54, 32, 24, 19, 18.
   

   --- Content provided by FirstRanker.com ---

   b). What is the importance of Double hashing technique

UNIT - II

1. a). What is the need of Randomizing data structure? Give an example
   b). Explain Search Operation algorithm on Skip Lists.

OR

--- Content provided by FirstRanker.com ---

1. a). Explain Probabilistic analysis of Skip Lists with example
   b). Explain Update operations on Skip Lists

UNIT - III

1. a). Explain briefly about Binary Search tree
   b). Describe Red Black tree algorithm with example

--- Content provided by FirstRanker.com ---

OR

1. a). What is AVL tree? Show the result of inserting 3,1,4,6,9,2,5, 7 into an initially empty AVL tree?
   b). Differentiate B-trees and 2-3 Trees with example

UNIT - IV

1. a). Write about Boyer -Moore Algorithm and explain in detail
   

   --- Content provided by FirstRanker.com ---

   b). What is Longest Common Subsequence Problem(LCS)

OR

1. a). List the advantages and disadvantages of Tries
   b). Explain about Brute -Force Pattern Matching

UNIT - V

--- Content provided by FirstRanker.com ---

1. a). Write a brief notes Two Dimensional Range Searching
   b). How to Construct a Priority Search Tree? Explain in detail.

OR

1. a). Discuss Recent trends in Hashing and Trees
   b). Explain K-D Trees in Detail with example

--- Content provided by FirstRanker.com ---

FirstRanker.com