Engineering BE Electronics and Telecommunication Sem 5 May 2023 2023 EXTC5Data Structures And Algorithm Question Paper - Mumbai University | munotes
Loading PDF...
Older exam
2023 - EXTC5Elecromagnetics And Antenna
Semester-end · May 2023
→
Newer exam
2023 - EXTC5 Random Signal Analysis
Semester-end · May 2023
→
Questions asked in this paper
Paper Subject Code: 32228 Department Optional Course-I: Data Structures and Algorithm
Duration: 3hrs [Max Marks: 80]
N.B.: (1) Question No is Compulsory
(2) Attempt any three questions out of the remaining five
(3) All questions carry equal marks
(4) Assume suitable data, if required and state it clearly
1 Attempt any FOUR [20]
A | searching through a sorted list of elements | O(1)
B | worst-case time complexity of inserting a II | Binary search tree
node at the beginning of a singly linked list
C | LIFO (Last in First Out) queue | O(n)
D | binary search tree, which traversal method IV | Stack
visits the nodes in ascending order
What are the advantages of Linked List over an array?
C List some applications of queue data structure
d Calculate the time complexity of the following code:
e What is a postfix expression?
2 Explain types of Trees and application of Tree Data structure with anexamples
Paper Subject Code: 32228 Department Optional Course-I: Data Structures and Algorithm
Apply the concept of link list to express the following polynomials P1 and P2 [10]
into linked list form and add them to form new polynomial P3. Write proper
steps with sketches
3 a_ Explain circular queue and doubly ended Queue with examples. [10]
the following in order and preorder traversal of a binary tree. Is it [10]
possible to obtain the POSTORDER Traversal of the same tree? If yes, construct
4 Explain types of operations performed on Binary Search Tree. [10]
the different searching techniques. Explain with example binary search [10]
5 a Construct the Huffman Tree and determine the code for each character given in [10]
the following table with occurring frequency. Jjustify how data compression is
achieved by Huffman encoding for string message. Explain the process write
proper steps with sketches
a short note on (any one): [10]
6 a What is the use of hashing? What is mean by collision? Show hash table entries [10]
for the given dataset: 12, 45, 67, 88, 27, 78, 20, 62, 36,55. Use modulo division
method for hash table size 10
b a short note on (Any one) [10]
Duration: 3hrs [Max Marks: 80]
N.B.: (1) Question No is Compulsory
(2) Attempt any three questions out of the remaining five
(3) All questions carry equal marks
(4) Assume suitable data, if required and state it clearly
1 Attempt any FOUR [20]
A | searching through a sorted list of elements | O(1)
B | worst-case time complexity of inserting a II | Binary search tree
node at the beginning of a singly linked list
C | LIFO (Last in First Out) queue | O(n)
D | binary search tree, which traversal method IV | Stack
visits the nodes in ascending order
What are the advantages of Linked List over an array?
C List some applications of queue data structure
d Calculate the time complexity of the following code:
e What is a postfix expression?
2 Explain types of Trees and application of Tree Data structure with anexamples
Paper Subject Code: 32228 Department Optional Course-I: Data Structures and Algorithm
Apply the concept of link list to express the following polynomials P1 and P2 [10]
into linked list form and add them to form new polynomial P3. Write proper
steps with sketches
3 a_ Explain circular queue and doubly ended Queue with examples. [10]
the following in order and preorder traversal of a binary tree. Is it [10]
possible to obtain the POSTORDER Traversal of the same tree? If yes, construct
4 Explain types of operations performed on Binary Search Tree. [10]
the different searching techniques. Explain with example binary search [10]
5 a Construct the Huffman Tree and determine the code for each character given in [10]
the following table with occurring frequency. Jjustify how data compression is
achieved by Huffman encoding for string message. Explain the process write
proper steps with sketches
a short note on (any one): [10]
6 a What is the use of hashing? What is mean by collision? Show hash table entries [10]
for the given dataset: 12, 45, 67, 88, 27, 78, 20, 62, 36,55. Use modulo division
method for hash table size 10
b a short note on (Any one) [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 / EXTC · 240 papers
2023 - EXTC3 Engineering Mathematics III
2023 - EXTC3Digital System Design
2023 - EXTC3Electronics Instrumentation And Control System
2023 - EXTCDSE3 Digital System Design
2023 - EXTC3 Elctronic Device And Circuits
2023 - DSE EXTC3 Eletronic Device And Circuits
2023 - EXTC3Network Theory
2023 - EXTC DSE3 Engineering Mathematics III
2023 - EXTCDSE3Network Theory
2023 - DSE EXTC3Electronics Instrumentation And Control System
2022 - Network Theory
2022 - Digital System Design
2022 - Engineering Mathematics III
2022 - Electronics Instrumentation And Control System
2022 - Electronics Devices And Circuits
2022 - Digital System Design
2022 - Network TheoryDSE
2022 - EXTC Engineering Mathematics IIIDSC
2022 - Digital Electronics
2022 - Electronics Devices And CircuitsDSE
2022 - Electronics Instrumentation And Control SystemDSE
2019 - Analog Electronics I
2019 - Analog Electronics I
2019 - Applied Mathematics III
2019 - Applied Mathematics III EXTCCBSGS
2019 - Applied Mathematics
2019 - Circuit Theory And Networks
2019 - Circuit Theory And Networks
2019 - Circuits And Transmission Lines
2019 - Digital Electronics
2019 - Electronic Devices And Circuits I
2019 - Electronic Instruments And Mesurements
2019 - Electronic Instruments And Mesurements
2019 - Electronics Devices And Corcuits I
2019 - Electronics Instrumentation And Control
2018 - Applied Mathematics III 1CBSGS
2018 - Applied Mathematics III
2018 - Circuit Theory And Networks
2018 - Circuits And Tranmission Lines
2018 - Digital Electronics
2018 - Electronic Instruments And Mesurements
2018 - Electronics Devices And Circuits I
2018 - Electronics Instrumentation And Control
2023 - EXTC4Signals And Systems
2023 - EXTC4 Principles Of Communication Engineering
2023 - EXTC4 Linear Integrated Circuits
2023 - EXTC4Microcontrollers
2023 - EXTC4 Engineering Mathematicd IV
2023 - EXTC4Image Processing And Machine Vision
2022 - EXTC Signals And System
2022 - Microcontrollers
2022 - Linear Integrated Circuits
2022 - EXTC Principles Of Communication Engineering
2022 - Signals And Systems
2022 - Principles Of Communication Engineering
2022 - Microcontrollers
2022 - Engineering Mathematics IV
2022 - Linear Integrated Circuits
2022 - Engineering Mathematics IV EXTC
2019 - Analog Electronics II
2019 - Analog Electronics II
2019 - Applied Mathematics IV
2019 - Applied Mathematics IV extccbsgs
2019 - Applied Mathematics IV EXTCCBSGS
2019 - Applied Mathematics IV
2019 - Control Systems
2019 - Control Systems
2019 - Electronics Devices And Circuits II
2019 - Electronics Devices And Circuits II
2019 - Linear Integrated Circuits
2019 - Linear Integrated Circuits
2019 - Microprocessores And Peripherals
2019 - Microprocessores And Perpherals
2019 - Principles Of Communication Engineering
2019 - Principles Of Communication Engineering
2019 - Signals And Systems
2019 - Signals And Systems
2019 - Signals And Systems
2019 - Signals And Systems
2019 - Wave Theory And Propagation
2018 - Analog Electronics II
2018 - Applied Mathematics
2018 - Applied Mathematics 1CBSGS
2018 - Control Systems
2018 - El Ectronics Devices And Circuits II
2018 - Linear Integrated Circuits
2018 - Microprocessores And Peripherals
2018 - Principles Of Communication Engineering
2018 - Signals And Systems
2018 - Signals Ans Systems
2018 - Wave Theory And Propagation
2023 - EXTC5 Digital Communication
2023 - EXTC5Data Structures And Algorithm Open
2023 - EXTC5 Random Signal Analysis
2023 - EXTC5Elecromagnetics And Antenna
2023 - EXTC5 MATHS FOR AI ML
2023 - EXTC5 Discrete Time Dignal Processing
2023 - EXTC5 Digital VLSI
2022 - TV And Video Engineering
2022 - Digital Communication
2022 - IT Infra And Security
2022 - Wireless Networks
2022 - Random Signal Analysis
2022 - Digital VLSI
2022 - Data Structures And Algorithm
2022 - Discrete Time Signal Procesing
2019 - Analog Communnications 1
2019 - Data Compression And Encrypion
2019 - Data Compression And Encryption Elective IChoice Base 1
2019 - Digital Communication 1
2019 - Digital Communication
2019 - Electromagnetic Engineering
2019 - Integrated Circuits
2019 - Intergrated Circuits 1
2019 - Microcontrollers And Applications
2019 - Microcontrollers And Applications 1
2019 - Microlectronics
2019 - Microprocessor And Peripherals Interfacing
2019 - RF Modeling And Antennas
2019 - Random Signal Analysis
2019 - Random Signal Analysis
2018 - Analog Communications 1
2018 - Data Compression And EncryptionDLOC Choice BasedElective I 1
2018 - Digital Communication 1
2018 - Electromagnetic Engineering 1
2018 - Integrated Circuits 1
2018 - Microcontrollers And Applications 1
2018 - MicrolectronicsDLOCElective IChoice Based 1
2018 - Microprocessor And Peripherals Interfacing 1
2018 - R F Modeling And Antennas 1
2023 - EXTC6Computer Communication Networks
2023 - EXTC6 Digital ForensicDLOC
2023 - EXTC6 Artificial Neural Network And Fuzzy Logic
2023 - EXTC6 Database Management Systm
2023 - EXTC GAME THEORY USING AIML HONOUR
2022 - TE EXTC Electromagnetics And Antenna
2022 - TE EXTC Microcontroller Ans Applications
2022 - EXTC Artificial Neural Networks And Fuzzy Logic
2022 - EXTC Database Management System
2022 - Computer Communication Network
2022 - EXTC IPMV Image Processing Machine
2022 - EXTC Digital Forensic
2022 - Artificial Neural Network And Fizzy Logic
2022 - Image Processing And Machine Vision
2022 - Electromagnetics And Antenna
2022 - Database Management System
2022 - Mathematics For AI And ML
2019 - Antenna And Radio Wave Propagation
2019 - Antenna And Radio Wave Propagation
2019 - Computer Communication And Telecom Networks
2019 - Computer Communication And Telecom Networks
2019 - Computer Communication Network
2019 - Computer Communication Networks
2019 - Database Management System
2019 - Database Management System Elective IIChoice Base
2019 - Digital Communication
2019 - District Time Signal Processing
2019 - Electrical Machines III
2019 - Image Processing And Machine Vision Lab
2019 - Image Processing And Machine Vision Lab
2019 - Microcontroller And Applications
2019 - Microcontroller And Applications
2019 - Operating Systems
2019 - Operating Systems
2019 - Rader Engineering Elective IIChoice Base
2019 - Television Engineering
2019 - VLSI Design
2018 - Computer Communication And Telecom Networks
2018 - District Time Signal Processing
2018 - Oprating Systems
2018 - Television Engineering
2018 - VLSI Design
2023 - EXTCInternet Communication EngineeringDLOC IV
2023 - BESEM7 EXTCCyber Security Laws
2023 - BESEM7 EXTCManagement Information Systems
2023 - EXTC BE7Microwave Engineering
2023 - EXTC BE7Mobile Communication System
2023 - EXTCCloud Computing And Security DLOC III
2023 - EXTCBig Data AnalyticsDLOC III
2022 - Microwave Engineering
2022 - Management Information Systems
2022 - Cloud Computing And Security
2022 - Mobile Communication System
2022 - Cyber Security Laws 1
2022 - Big Data Analytics
2022 - Internet Communication Engineering
2019 - Big Data AnalyticsDLOC III
2019 - Cyber Security Laws CSL EXTCChoice Base
2019 - Data Compression And Encryption DCE EXTCElective ICBSGS
2019 - Embedded SystemDLOC III
2019 - Image And Video Processing
2019 - Image And Video Processing
2019 - Internet Communication EngineeringDLOC III
2019 - Management Information Systems MIS EXTCChoice Base
2019 - Microwave And Radar Engineering
2019 - Microwave And Radar Engineering
2019 - Microwave Engineering
2019 - Mobile Communication System
2019 - Mobile Communication
2019 - Mobile Communication
2019 - Optical Communication And Networks
2019 - Optical Communication And Networks
2019 - Optical Communication
2018 - Data Compression And Encryption Elective ICBSGS
2018 - Image And Video Processing
2018 - Microwave And Radar Engineering
2018 - Optical Communication And Networks
2023 - EXTC8Network Management In TElecommunicationDLOC VI
2023 - EXTC8Wireless NetworksDLOC V
2023 - EXTC8RF Design
2023 - EXTC8Optical Communication Network
2023 - EXTC8Web DesignDLOC V
2023 - EXTC8Project Management
2023 - EXTC8Augmented Reality And Virtual RealityDLOC VI
2023 - EXTC8Research Methodology
2023 - EXTC8Environmental Management
2022 - Wireless Networks
2022 - Professional Ethics And CSR 2
2022 - Research Methodology 2
2022 - Human Resource Management 3
2022 - EXTC ON Optical Networks
2022 - EXTC Satrllite Communication
2022 - Enterpreneurship Development And Management 3
2022 - Project Management 3
2022 - Digital Business Management 3
2022 - Rf Design
2019 - Internet And Voice Communication
2019 - Internet And Voice Communication
2019 - Microwave Integrated Circuits
2019 - Satellite Communication And Networks
2019 - Satellite Communication And Networks
2019 - Speech Processing Elective ICBSGS
2019 - Telecom Network Management
2019 - Telecom Network Management
2019 - Wireless Networks
2019 - Wireless Networks
2018 - Internet And Voice Communication
2018 - Satellite Communication And Neteorks
2018 - Telrcom Network Management
2018 - Wireless Networks
Questions? Email contact@munotes.in
Done!