Download PTU M.Tech. CSE 1st Semester 75154 ADVANCED DATA STRUCTURES Question Paper

FirstRanker.com

M.Tech. (CSE Engg.) (2018 Batch) (Sem.-1)

ADVANCED DATA STRUCTURES

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

Subject Code : MTCS-102-18 M.Code: 75154

Time: 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

1. Attempt any FIVE questions out of EIGHT questions.
2. Each question carries TWELVE marks.

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

1. Write a C program or algorithm to :
   1. Create a BST.
   2. Display the node values in ascending order
   3. Traverse from left to right crossing each level
   4. Count the number of terminals and non terminals

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

2. Explain how is a binary tree is represented in memory?
3. 1. What are recursive techniques and what are their disadvantages? How do various compilers implement them internally? Where is memory allocated to recursive algorithms?
   2. How are recursive algorithms reformulated/converted into non recursive routines?
4. What is a hash function? How many hash functions are there that map from a source set of size n to the integers from 1 to m? How many bits does it take to represent them? What if the source set consists of character strings of length up to 20? Assume there are 100 possible characters.

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

5. What is a B+ tree? Consider a B+-tree in which the maximum number of keys in a node is 7. What is the minimum number of keys in any non-root node?
6. Write Short notes on :
   1. Standard and compressed tries
   2. Strings operations
7. Write pseudo code for insertion, searching and deletion from a separate chaining hash table. Explain with the help of example.

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

8. What is an expression tree? Write a program to create and evaluate an expression tree.
9. What are the recent trends in hashing? Explain with examples.

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.

FirstRanker.com

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