munotes®
Sign in
Home / Question Papers / Engineering / B.E. (Computer Engineering) / Sem 3 / Data Structure / Dec 2019

Engineering B.E. (Computer Engineering) Sem 3 Data Structure Dec 2019 Question Paper - Mumbai University | munotes

Get access to whole semester resourcesSemester Pass
Semester 3 Whole semester solved papers View
MU B.E. (Computer Engineering) student group Free to join
Telegram group Approved within a day Join WhatsApp group Approved within a day Join
Data Structure Question Paper, Dec 2019.pdf
CMPN · 1 May 2025

Loading PDF...

Older exam May 2019 - CBSGS Semester-end · Data Structure → Newer exam Dec 2022 - DSE Semester-end · Data Structure →

Questions asked in this paper

  • (4) Figures to the right indicate full marks
  1. Q1 (a) Explain ADT with an example. 5 marks
    • (b) Differentiate between Static and Dynamic representation of Data Structure 5
    • (c) Write a ‘C’ program to implement Binary Search using recursion 5
    • (d) Discuss practical applications of Queues 5
  2. Q2 (a) Write a ‘C’ program to implement STACK using arrays 10 marks
    • (b)What are the different methods of File I/O in language? What library functions are supported by language to do this? (10)
  3. Q2 (a) What are the advantages of Linked- list over array? Write a program to
    • (b) Explain indexed Sequential search with a suitable example. What are the advantages and disadvantages of Indexed Sequential search (10)
  4. Q3 (a) Write a ‘C program to create a “Singly Linked List”. The ADT should support the following operations (10)
    • (iv) Displaying the list
    • (b)Explain the method of Huffman Encoding. Apply Huffman encoding method for the Sentence “MAHARASHTRA”. Give Huffman code for each symbol. (10)
  5. Q5 (a) Write a program to create Binary Search Tree. Show BST for the following input:
    • (b)What is the use of hashing? Show hash table entries for the given dataset using Linear Probing and Quadratic Probing: 12,45 (10)
  6. Q6 Write Short notes on (any two) 20 marks
    • (b) BFS Traversal

Read from the scan above, so a character or two may differ. The scan is the original.

Issue

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

Engineering Notes Engineering Syllabus

Something wrong with this paper? Report it.

Connected Papers
Engineering / B.E. (Computer Engineering) · 250 papers
Browse all →
May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 - R19 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 May 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023
May 2026 May 2026 May 2026 May 2026 May 2026 May 2026 May 2026 - R19 May 2026 - R19 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2022 Dec 2022
May 2026 May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023
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!
Done!