I M. Tech I Semester (R19) Regular Examinations
ADVANCED DATA STRUCTURES
--- Content provided by FirstRanker.com ---
Department of Information Technology
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 -1
- a). Identify the basic requirements to achieve good Hashing mechanism. (3 Marks)
b). Classify different collision resolution techniques (4 Marks)
OR
a). Apply Following elements 76, 40, 48, 05, 55 to inserted into an empty hash table with hash function f(x) = x% 7 for quadratic probing. (3 Marks)--- Content provided by FirstRanker.com ---
b). Distinguish the importance of Double Hashing with example. (4 Marks)
UNIT - II
- a). Analyze deterministic Skip Lists (4 Marks)
b). Identify Update Operations on Skip Lists. (3 Marks)
OR--- Content provided by FirstRanker.com ---
a). Identify Search operations on Skip lists. (3 Marks)
b). Analyze Probabilistic Analysis of Skip Lists. (4 Marks)
UNIT - III
- a). Construct Binary Search tree with values: 13, -3, 4, 12, 14, 10, 5, 1, 8, 2, 7, 9, 11, 6 (4 Marks)
b). Construct Red Black tree algorithm with example (4 Marks)--- Content provided by FirstRanker.com ---
OR
a). Construct AVL trees, using the result of inserting values 3, 1, 4, 6, 9, 2, 5, 7 into an initially empty AVL tree? (4 Marks)
b). Compare B-trees and 2-3 Trees with example (4 Marks)
UNIT - IV
- a). Analyze Boyer-Moore Algorithm with some example (4 Marks)
--- Content provided by FirstRanker.com ---
b). Analyze Longest Common Subsequence Problem(LCS) (4 Marks)
OR
a). List the advantages and disadvantages of Tries (4 Marks)
b). Analyze Brute-Force Pattern Matching (4 Marks)
UNIT - V
--- Content provided by FirstRanker.com ---
- a). Apply Two Dimensional Range Searching (3 Marks)
b). Construct a Priority Search Tree with example (4 Marks)
OR
a). Identify Recent trends in Hashing and Trees (3 Marks)
b). Construct K-D Trees with example (4 Marks)
--- Content provided by FirstRanker.com ---
This download link is referred from the post: JNTUK M.Tech R19 2020 Model Question Papers || JNTU kakinada (All Branches)
--- Content provided by FirstRanker.com ---