Engineering B.E. (Computer Engineering) Sem 3 Data Structure Dec 2018 Question Paper - Mumbai University | munotes
Get access to whole semester resourcesSemester Pass
MU B.E. (Computer Engineering) student group
Free to join
Loading PDF...
Older exam
None: this is the earliest we hold
Newer exam
May 2019 - R16
Semester-end · Data Structure
→
Questions asked in this paper
- (3) Figures to the right indicate full marks
-
Q1 (a) What is a data structure? Explain with examples. 5 marks
- (b)What are the advantages of using dynamic memory allocation over static memory
- (c) Describe Multiway Search Tree with an example. 5
- (d) Write a function in C to implement Shell Sort. 5
-
Q2 (a) Discuss file |/O operations in C programming language. 10 marks
- (b)Explain sparse matrix as application of linked list with examples. 10
-
Q3 (a) How can we use the QUEUE data structure for simulation? Explain with an 10 marks
- (b)Write a function to implement Radix Sort. Sort the following numbers using Radix Sort: 25, 10, 68, 19, 75, 43, 22, 31, 11, 59. Show output after each pass. (10)
-
Q4 (a) Write a C program to Circular Linked List which performs the following
- (i) Inserting element in the beginning
- (ii) Inserting element in the end
- (iii) Inserting element after an element
- (v) Displaying the list
- (b) Apply Huffman Coding for the word “MALAYALAM”. Give the Huffman code for each
-
Q5 (a) Explain any one application of stack with an example. 8 marks
- (b)Write a program in Cto delete a node from a Binary Search Tree. The program should consider all the possible cases. (12)
- (a) Write a program.in C to implement the BFS traversal of a graph. Explain the code with an
- (b) Hash the following in of size 11. Use any two collision resolution techniques: 10
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Quick Help
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
Engineering / B.E. (Computer Engineering) · 250 papers
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer Set 2
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019 - CBSGS
May 2019 - CBSGS
May 2019 - R16
May 2019 - R16
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
May 2026
May 2026
May 2026
May 2026
May 2026
May 2026
Sep 2026
Sep 2026
Sep 2026
Sep 2026
Aug 2025
Aug 2025
Aug 2025
Aug 2025
Aug 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
May 2023
May 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2018
Dec 2018
Dec 2018
Questions? Email contact@munotes.in
Done!