Engineering BE Electronics and Computer Science Sem 3 May 2023 2023 ECS3Data Structures And Algorithm Question Paper - Mumbai University | munotes
Loading PDF...
Older exam
2023 - ECS DSE3 Engineering Mathematics III
Semester-end · May 2023
→
Newer exam
2023 - ECS3Database Management Systems
Semester-end · May 2023
→
Questions asked in this paper
N.B.: (1) Question No 1 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 Explain ADT. List linear and nonlinear data structures with examples
an algorithm to check for balanced parenthesis in an expression using stack
c Write a short note on Big O notation with examples
d What are the different collision avoidance techniques? Explain
e Consider the following graph: Write adjacency matrix and adjacency list
2 a Write aC program to implement a queue using Arrays. Write a function for [10]
b Construct binary search tree. Consider the following list of numbers: 18, 25,16, [10]
What is hashing? What properties should a hash function demonstrate? [10]
Write a C program to implement a stack using a linked list. [10]
4 a What is the advantage of a binary search over linear search? Distinguish between [10]
linear search and binary search
b What are Expression Trees? Draw the tree structure for the following expression: [10]
5 Explain insertion sort using an example. Write an algorithm for itand comment _ [10]
on its complexity
Write short notes on BFS and DFS algorithms. [10]
6 Write an algorithm to convert infix expression to postfix using stack. [10]
Write a short note on the implementation of the Huffman tree. [10]
(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 Explain ADT. List linear and nonlinear data structures with examples
an algorithm to check for balanced parenthesis in an expression using stack
c Write a short note on Big O notation with examples
d What are the different collision avoidance techniques? Explain
e Consider the following graph: Write adjacency matrix and adjacency list
2 a Write aC program to implement a queue using Arrays. Write a function for [10]
b Construct binary search tree. Consider the following list of numbers: 18, 25,16, [10]
What is hashing? What properties should a hash function demonstrate? [10]
Write a C program to implement a stack using a linked list. [10]
4 a What is the advantage of a binary search over linear search? Distinguish between [10]
linear search and binary search
b What are Expression Trees? Draw the tree structure for the following expression: [10]
5 Explain insertion sort using an example. Write an algorithm for itand comment _ [10]
on its complexity
Write short notes on BFS and DFS algorithms. [10]
6 Write an algorithm to convert infix expression to postfix using stack. [10]
Write a short note on the implementation of the Huffman tree. [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 / ELECTRONICS ELECTRONICS & COMPUTER SCIENCE · 234 papers
2023 - ECS3 Engineering Mathematics
2023 - ETRX Engineering Mathematics III
2023 - ECS3Data Structures And Algorithm Open
2023 - ECSDSE Digital Electronics
2023 - ECS3 Digital Electronics
2023 - ECS3 Electronic Devices
2023 - ECS DSE3 Engineering Mathematics III
2023 - ETRX DSE3 Engineering Mathematics III
2023 - DSE ECS3 Electronic Devices
2023 - ECSDSE3Data Structures And Algorithm
2023 - ETRX3 Electronic Device And Circuits 1
2023 - ECS3Database Management Systems
2023 - DSE ECS3Database Management Systems
2022 - Engineering Mathematics III
2022 - Digital Electronics
2022 - Electronic Devices
2022 - Database Management Systems
2022 - Data Sructures And Algorithm
2022 - Engineering Mathematics IIIDSC
2022 - Electronic DevicesDSE
2022 - Database Management SystemsDSE
2022 - Data Structures AlgorithmDSE
2019 - Applied Mathematics III
2019 - Applied Mathematics III
2019 - Applied Mathematics III
2019 - Applied Mathematics III
2019 - Applied Mathematics
2019 - Circuit Theory
2019 - Circuit Theory
2019 - Digital Circuit Design
2019 - Digital Circuit Design
2019 - Digital Circuits And Design
2019 - Digital Circuits And Design
2019 - Electrical Network Analysis And Synthesis
2019 - Electronic Device And Circuits I
2019 - Electronic Device And Circuits I
2019 - Electronics Devices
2019 - Electronics Instruments And Measurements
2019 - Electronics Instruments And Measurements
2018 - Applied Mathematics III
2018 - Circuit Theory
2018 - Digital Circuit Design
2018 - Digital Circuits And Design
2018 - Electrical Network Analysis And Synthesis
2018 - Electronic Instruments And Measurements
2018 - Electronics Devices
2018 - Electronics Instruments And Measurements
2023 - ETRX4computer Communication Networks
2023 - ECS4 Controls And Instrumentation
2023 - ETRX4 Signals And Systems
2023 - ECS SEM4Microprocessors And Microcontrollers
2023 - ECS4 Discrete Structures And Automato Theory
2023 - ECS4Electronic Circuits
2023 - ECS4Engineering Mathaematics IV
2023 - ETRXEngineering Mathematics IV
2022 - Microcontrollers Applications
2022 - ETRX Principles Of Communication Engineering
2022 - ETRXMachine Learning
2022 - ETRXSignals And Systems
2022 - Signals And Systems
2022 - Engineering Mathematics IV
2022 - SE ETRX Applied Mathematics IV
2022 - SE ETRX Electronic Devices And Circuits II
2019 - Applied Mathematics IV
2019 - Applied Mathematics IV
2019 - Applied Mathematics VI elexcbsgs
2019 - Applied Mathematics VI
2019 - Electrical Machines
2019 - Electrical Machines
2019 - Electronic Device And Circuits II
2019 - Electronic Device And Circuits
2019 - Fundamentals Of Communation Engineering
2019 - Fundamentals Of Communation Engineering
2019 - Linear Control Systems
2019 - Linear Control Systems
2019 - Microprocesors And Applications
2019 - Microprocesors And Applications
2019 - Microprocessor And Peripherals
2019 - Operating Systems
2019 - Principle Of Communication Engineering
2019 - Principle Of Communication Engineering
2019 - Principles Of Communication Engineering
2019 - Principles Of Control Systems
2019 - Principles Of Control Systems
2018 - Applied Mathematics IV
2018 - Applied Mathematics
2018 - Electrical Machines
2018 - Electronic Device And Circuits II
2018 - Fundamentals Of Communation Engineering
2018 - Linear Control System
2018 - Microprocesors And Applications
2018 - Microprocessor And Peripherals
2018 - Principles Of Communication Engineering
2018 - Principles Of Control Systems
2023 - ETRX5 Principles Of Control System
2023 - ETRX5Basic VLSI Design
2023 - ETRX5 Digital Signal Processing
2023 - ETRX5Data Structures
2023 - ETRX5 Digital Communication
2023 - ETRX5Linear Integrated Circuits
2022 - Data Structures
2022 - Linear Integrated Circuits
2022 - Principles Of Control System
2022 - Digital Communication
2022 - Digital Signal Processing
2022 - Analog And Mixed VLSI Design
2019 - ASIC Verification
2019 - ASIC Verification Elective IChoice Base
2019 - Design With Linear Integrated Circuits
2019 - Design With Linear Integrated Circuits
2019 - Design With Linear Integrated Circuits
2019 - Design With Linear Integrated Circuits
2019 - Digital Communication
2019 - Digital Communication
2019 - Digital Communication
2019 - Digital Communication
2019 - Digital Control System
2019 - Electromagnetic Engineering
2019 - Electromagnetic Engineering
2019 - Engineerintg Electromagnetics
2019 - Micro Controllers And Applications
2019 - Microcontrollers And Application
2019 - Microcontrollers And Application
2019 - Microcontrollers And Applications
2019 - R F Modeling And Antennas
2019 - Signals And Systems
2019 - Signals And Systems
2018 - ASIC VerificationDLOCElective I
2018 - Design With Linear Integrated Circuits
2018 - Design With Linear Integrated Circuits
2018 - Digital Communication
2018 - Digital Communication
2018 - Digital Control SystemDLOC Choice BasedElective I
2018 - Electromagnetic Engineering
2018 - Engineering Electromagnetics
2018 - Micro Controllers And Applications
2018 - Microcontrollers And Application
2018 - Signals And Systems
2023 - ETRX6Machine LearingDLOC II
2023 - ETRX6Embedded Systems And Real Time Operating Systems
2023 - ETRX6Electromagnetic Engineering
2022 - TE ETRX Basic VLSI Design
2022 - ETRXEmbedded System And Real Time Operating System
2022 - Electromagnetic Engineering
2022 - ETRX CCN Computer Communication Netwoks
2022 - Electromagnetic Engineering
2022 - Digital Control System
2022 - Basic VLSI Design
2022 - Machine Learing
2022 - Computer Communication Networks
2019 - Advanced Instrumentation Sysrem
2019 - Advanced Instrumentation System ELEX
2019 - Basic VLSI Design
2019 - Basic VLSI Design
2019 - Computer Communication Network
2019 - Computer Communication Networks
2019 - Computer Organization And Architecture
2019 - Computer Organization And Architecture Elective IIChoice Base
2019 - Computer Organization
2019 - Computer Organization
2019 - Digital Communication
2019 - Electronics Product Design
2019 - Electronics Product Design Elective IIChoice Base
2019 - Embedded System And RTOS
2019 - Embedded System And RTOS
2019 - Modern Informatiom Technology For Management
2019 - Modern Information Technology For Management
2019 - Power Electronics
2019 - Signals And Systems
2019 - Signals And Systems
2019 - VLSI Design
2018 - Advavced Instrumentation Sysrem
2018 - Computer Organization
2018 - Digital Communication
2018 - Modern Information Technology For Management
2018 - Power Electronics I
2023 - ETRX BE7Internet Of Things
2023 - ETRXAdvanced Networking Technologies DLOC III
2023 - ETRXWireless CommunicationDLOC IV
2023 - ETRX BE7Ppwer Electronics
2022 - Management Information Systems
2022 - Power Electronics
2022 - Cybe Security Laws
2022 - Advanced Networking Technologies III
2022 - Internet Of Things
2022 - Wireless Communication
2019 - Advance Networking TechnologiesDLOC III
2019 - Artificial Inteligence AI ETRXElective ICBSGS
2019 - Artificial Intelligence
2019 - Computer Communication Networks
2019 - Computer Communication Networks
2019 - Cyber Security Laws CSL ETRXChoice Base
2019 - Embedded System Design
2019 - Embedded System Design
2019 - IC Technology
2019 - IC Technology
2019 - Instrumentation System Design
2019 - Integrated Circuit TechnologyDLOC III
2019 - Management Information Systems MIS ETRXChoice Base
2019 - Power Electonics
2019 - Power Electronics II
2019 - Power Electronics II
2018 - Artificial Intelligence Elective ICBSGS
2018 - Computer Communication Networks
2018 - Embedded System Design
2018 - I C Technology
2023 - ETRX8Web Design
2023 - ETRX8Industrial Automation
2023 - ETRX8Project Management
2023 - ETRX8Industrial Internet Of ThingsDLOG VI
2023 - ETRX8Envirommental Management
2022 - Research Methodology 1
2022 - Human Resource Management 2
2022 - Enterpreneurship Development And Management 2
2022 - Project Management 2
2022 - ETRXMEMS Technology
2022 - Digital Business Management 2
2022 - Internet Of Things
2022 - Rf Design 1
2022 - Analogand Mixed VLSI Design
2022 - ETRX Internet Of Things
2019 - Advanced Networking Technologies
2019 - Advanced Networking Technologies
2019 - CMOS VLSI Design
2019 - CMOS VLSI Design
2019 - Digital Control System Elective IICBSGS
2019 - MEMS Technology
2019 - Mobile Communication
2019 - Mobile Communication Elective IICBSGS
2019 - Robotics Elective IICBSGS
2018 - Advanced Networking Technologies
2018 - CMOS VLSI Design
2018 - MEMS Technology
2018 - Mobile Communication Elective II
Questions? Email contact@munotes.in
Done!