IT-303 · Data Structure/Unsolved PYQ Paper
IT-303 Data Structure - Jun 2024 Question Paper
-
Unit 17 MarksaWhat is Abstract data type? Explain with the help of example.
-
Unit 17 MarksbDifferentiate array and linked list.
-
Unit 37 MarksaDraw an AVL tree on following inputs, assume that tree is initially empty: 485, 575, 655, 745, 830, 910, 100, 110, 520, 130, 340, 450, 365, 525, 204, 155, 130, 35
-
Unit 47 MarksbCompare and Contrast the Spanning tree and Minimum Spanning Tree.
-
Unit 17 MarksaWhat do you mean by an algorithm? Write the criteria and characteristics of an algorithm.
-
Unit 17 MarksbDemonstrate the efficiency of an algorithm.
-
Unit 27 MarksaWrite an algorithm to convert infix expression into postfix form using Stack. Also evaluate the given postfix form using stack: 2 3 9 * + 2 3 ^ - 6 2 / +
-
Unit 27 MarksbWrite a program in 'C' to implementation of QUEUE.
-
Unit 37 MarksaWhat are the differences between i) Height and depth ii) Order and degree
-
Unit 37 MarksbShow that the maximum number of nodes in a binary tree of height h is $$\left(2^{h+1}-1\right).$$
-
Unit 17 MarksaWhat are sparse matrices? Explain the representation of the Sparse matrix. Also, demonstrate the upper triangle and lower triangular sparse matrices. Suggest a space efficient representation for sparse matrices and determine the address determination formulas for it.
-
Unit 17 MarksbWrite a note on Compaction, overflow, and Underflow in Array term.
-
Unit 57 MarksaWhat is HashMap in data structure? How does HashMap handle collisions? Explain with C or Java.
-
Unit 27 MarksbDemonstrate LRU algorithm. Which data structure uses LRU algorithm.
-
Unit 47 MarksaDraw the directed graph that corresponds to the following adjacency matrix: | | V0 | V1 | V2 | V3 | |---|----|----|----|----| | V0| 0 | 1 | 1 | 0 | | V1| 0 | 0 | 1 | 1 | | V2| 0 | 0 | 0 | 1 | | V3| 1 | 0 | 0 | 0 |
-
Unit 17 MarksbExplore all types of operations that can be performed on a linked list.
Go to where you left off?
Quick Add to Notes
Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.
Create free accountHave an account? Log in
Notes Panel