Advanced Data Structure MCA - Dec 2020
Subject Code : - PGCA 952 Subject Name : - Advanced Data Structure Date of Examination : - December 2020 Class : - MCA 1st Instructions to Candidates Section A is Compulsory consisting of TEN questions carrying TWO marks each. Section B & C have FOUR questions each. Attempt any FIVE questions from SECTION B & C carrying TEN marks each. Select at least TWO questions from SECTION B & C SECTION-A Sorting Complexity Algorithms Underflow Recursion Garbage Collection Prefix Out Degree Hash Function KMP SECTION-B Explain Data Structures and their types in detail. What are a Heap and its types? How to insert and delete the nodes from the heap? Write an algorithm to perform QuickSort for example. What is Hashing and Hash table? How it is implemented? SECTION-C Explain the Dijkstra’s and Kruskal Algorithms. What is a String? Write an algorithm to check whether the string is a palindrome. Discuss with example Boyer-Moore Algorithm. What is MST? How it is found? Explain. Answers:...