[go: up one dir, main page]
Scribd
Upload
80 views21 pages

DSA Lab

The document is a lab exam question paper for the Data Structure and Algorithms module at MET IIT CDAC-ATC Nashik, dated July 21, 2025. It contains a series of programming questions for multiple roll numbers, covering topics such as linked lists, binary search trees, AVL trees, sorting algorithms, and stack implementations. Each roll number has specific tasks to complete, including creating programs in Java and implementing various data structures and algorithms.

Uploaded by

Toxicity Clan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
80 views21 pages

DSA Lab

The document is a lab exam question paper for the Data Structure and Algorithms module at MET IIT CDAC-ATC Nashik, dated July 21, 2025. It contains a series of programming questions for multiple roll numbers, covering topics such as linked lists, binary search trees, AVL trees, sorting algorithms, and stack implementations. Each roll number has specific tasks to complete, including creating programs in Java and implementing various data structures and algorithms.

Uploaded by

Toxicity Clan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 21

MET IIT CDAC-ATC Nashik

Lab Exam Question Paper


Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 1

Q. No.1)
Write a Program implements the queues using Linked List.
perform operation
1.Enqueue
2.Dequeue
3.Print
------------------------------------------------ -------

Q. No. 2)
Implement the following programs in Java using functions
a) Quick Sort
c) Selection Sort

--------------------------------------------------------
Q.No. 3)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Inorder and Postorder traversing technique

------------------------------------------------ -------
Q.No 4)
a) Create AVL 10,5,1,2,8,11,22,30,45
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll. No. 2

Q. No. 1) Write a menu driven program for singly linked list-


- To create linked list.
- To display linked list
- To search node in linked list.
- Insert at last position

------------------------------------------------ -------
Q.No. 2)
Implement Dynamic implementation of circular queue of integers with following operation:
- Initialize(),
-insert(),
-delete(),
-isempty(),
-display()
------------------------------------------------ -------
Q.No.3)
Write a program to accept names from the user and sort in alphabetical order using bubble sort
- Accept n name
- Bubble sort Function
- Display

------------------------------------------------ -------
Q.No 4)
a) Create AVL 12 , 8, 18, 5, 11, 17,66,1,34,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 3

Q.No 1)
Write a program to create doubly link list and display nodes having odd value.
------------------------------------------------ -------
Q.No. 2)
Write a Program implements the stack using array. perform operation
1.Push
2.Pop
3.Print
(Print overflow and Underflow status)
------------------------------------------------ -------
Q.No. 3)
Implement the following programs in Java using functions
a) Insertion Sort
b)Linear Search
b) Binary Search
------------------------------------------------ -------
Q.No. 4)
a) Create AVL 21,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No 4

Q.No. 1)
Implement the following programs in Java using functions
a) Linear Search
b) Binary Search
c) Quick Sort
------------------------------------------------ -------
Q.No.2)
Write a Program implements the queues using Linked List.
perform operation
1.Enqueue
2.Dequeue
3.Print
------------------------------------------------ -------
Q.No.3)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Inorder and Postorder traversing technique
------------------------------------------------ -------
Q.No. 4)
a) Create AVL 26,3,9,21,44,14,28,8,1,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No 5

Q.No.1)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Inorder and Postorder traversing technique

------------------------------------------------ -------
Q. No. 2)
Write a program which accept the string and reverse each word of the string using implementation of stack.
Example: Input - PGDAC
Output - CADGP

------------------------------------------------ -------
Q.No. 3)
Write a program to sort elements of a singly linked list in ascending order and display the sorted List.

------------------------------------------------ -------
Q.No. 4)
a) Create AVL 4,28,8,9,25,3,24,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 6

Q. No. 1 )
Create Project on Linked List with following
terms.
1. Create Linked List
2. Print Linked List
3. Insert Node Left Side (Consider Data Value).
4. Insert Node Right Side (Consider Data Value).
5. Delete Node From Linked List.
6. Count Total Node of Linked List.
(Used Doubly Linked List)

------------------------------------------------ -------
Q.No.2)
Write a Program implements the queues using Linked List.
perform operation
1.Enqueue
2.Dequeue
3.Print

------------------------------------------------ -------
Q.No.3)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Inorder and Postorder traversing technique
------------------------------------------------ -------
Q.No.4)
a) Create AVL 21,26,30,9,45,23,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 7

Q.No. 1)
Write a program which accept the string and reverse each word of the string using implementation of stack.
Example: Input - DAC
Output -CAD
------------------------------------------------ -------
Q.No. 2)
Write a program to sort elements of a singly linked list in ascending order and display the sorted List.

------------------------------------------------ -------
Q.No.3)
Write a program which accept the string and check whether the string is Palindrome or not using stack.
------------------------------------------------ -------
Q.No.4)
a) Create AVL 11,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No .8

Q. No. 1)
Implement the following programs in Java using functions
a) Bubble Sort
b) Quick Sort
c) Selection Sort
d) Binary Search
------------------------------------------------ -------
Q No. 2)
Write a program to accept a string from user and reverse it using implementation of Stack.
------------------------------------------------ -------
Q. No. 3)
Write a program to create two singly linked list of elements of type integer and find the union of the linked lists.
(Accept elements in the sorted order)
------------------------------------------------ -------
Q.No.4)
a) Create AVL 21,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No.9

Q. No 1 )

Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Inorder and Postorder traversing technique

------------------------------------------------ -------
Q. No 2)
Write a program to create a singly linked list and count total number of nodes in it and display the list and total
number of Nodes.

------------------------------------------------ -------
Q. No 3)
Write a program to accept and sort n elements in ascending order by using insertion sort.

------------------------------------------------ -------
Q.No.4 )
a) Create AVL 9,6,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No.10

Q. No.1)
Write a menu driven program using for singly linked list-
- To create linked list.
- To display linked list
- To search node in linked list.
- Insert at last position
------------------------------------------------ -------

Q. No.2)
Write a menu driven program of Queue for integers. The menu includes
- Insert
- Delete
- Display
- Exit
------------------------------------------------ -------

Q. No. 3)
Write a program Accept n elements from user store it in an array. Accept a value from the user and use
linear/Sequential search method to check whether the value is present in array or not. Display proper message.
------------------------------------------------ -------
Q.No.4)
a) Create AVL 21,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 11

Q. No.1)
Write a menu driven program using for Doubly linked list-
- To create linked list.
- To display linked list
- To search node in linked list.
- Insert at last position
------------------------------------------------ -------
Q.No. 2)
Implement the following programs in Java using functions
a) Insertion Sort
b) Merge Sort
c) Linear Search
d) Binary Search
------------------------------------------------ -------
Q.No.3)
Write a program to accept a string from user and reverse it using implementation of Stack.
------------------------------------------------ -------
Q.No.4)
a) Create AVL 5,6,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 12

Q. No 1)
Create Project on Linked List with following
terms.
1. Create Linked List
2. Print Linked List
3. Insert Node Left Side (Consider Data Value).
4. Insert Node Right Side (Consider Data Value).
5. Delete Node From Linked List.
6. Count Total Node of Linked List.
(Used Singly Linked List)
------------------------------------------------ -------
Q.No.2)
Write a menu driven program of Queue for integers. The menu includes
- Insert
- Delete
- Display
- Exit
------------------------------------------------ -------
Q.No.3)
Write a program which accept the string and check whether the string is Palindrome or not using stack
------------------------------------------------ -------
Q.No.4)
a) Create AVL 6,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 13

Q. No. 1)
Write a Program implements the stack using array.
perform operation
1.Push
2.Pop
3.Print
------------------------------------------------ -------
Q.No.2)
Write a program to accept the names of cities and store them in array. Accept the city name from user and use
linear search algorithm to check whether the city is present in array or not.
------------------------------------------------ -------
Q. No 3)
Create Project on Linked List with following
terms.
1. Create Linked List
2. Print Linked List
3. Insert Node Left Side (Consider Data Value).
4. Insert Node Right Side (Consider Data Value).
5. Delete Node From Linked List.
6. Count Total Node of Linked List.
(Used Singly Linked List)
------------------------------------------------ -------
Q.No.4)
a) Create AVL 17,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 14

Q.No.1)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Display
- Delete a given element from Binary Search Tree
------------------------------------------------ -------
Q.No. 2)
Implement the following programs in Java using functions
a) Insertion Sort
b) Merge Sort
c) Linear Search
d) Binary Search
------------------------------------------------ -------
Q.No.3)
Write a program that copies the contents of one stack into another. Use basic stack operations methods. The order
of two stacks must be identical.(Hint: Use a temporary stack to preserve the order). Q.No.4
------------------------------------------------ -------
Q.No.4)
a) Create AVL 30,9,4,14,28,48,15,40,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 15

Q.No. 1)
Create Project on Linked List with following terms.
1. Create Linked List
2. Print Linked List
3. Insert Node Left Side (Consider Data Value).
4. Insert Node Right Side (Consider Data Value).
5. Delete Node From Linked List.
6. Count Total Node of Linked List.
(Used Singly Linked List)
------------------------------------------------ -------
Q. No.2 )
Write a Program implements the stack using array.
perform operation
1.Push
2.Pop
3.Print
(Print overflow and Underflow status)
------------------------------------------------ -------
Q.No. 3)
Write a program to accept names from the user and sort in alphabetical order using bubble sort
- Accept n name
- Bubble sort Function
- Display
------------------------------------------------ -------
Q.No.4)
a) Create AVL ,9,4,14,28,4,18,8,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 16

Q. No. 1)
Write a program to read ‘n’ integers and store them in a Binary search tree and display the nodes level wise.
------------------------------------------------ -------
Q. No.2)
Write a menu driven program using for singly linked list-
- To create linked list.
- To display linked list
- To search node in linked list.
- Insert at last position
------------------------------------------------ -------
Q. No.3)
Write a menu driven program of Queue for integers. The menu includes
- Insert
- Delete
- Display
- Exit
------------------------------------------------ -------
Q.No.4)
a) Create AVL 21,3,88 ,9,4,14,28,18,15,10,2,93,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 17

Q. No 1)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Preorder and Postorder traversing technique
------------------------------------------------ -------
Q. No 2)
Write a program to accept and sort n elements in ascending order by using Bubble sort.
------------------------------------------------ -------
Q. No. 3)
Write a program to create a singly linked list, reverse it and display both the list.
------------------------------------------------ -------
Q.No.4.)
a) Create AVL 18,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll. No. 18

Q. No.1 )

Write a Program implements the queues using Linked List.


perform operation
1.Enqueue
2.Dequeue
3.Print
------------------------------------------------ -------
Q. No. 2)
Implement the following programs in Java using functions
a) Bubble Sort
b) Quick Sort
c) Selection Sort
d) Binary Search
------------------------------------------------ -------
Q.No.3)
Write a menu driven program for singly linked list-
- To create linked list.
- To display linked list
- To search node in linked list.
- Insert at last position
------------------------------------------------ -------
Q.No.4)
a) Create AVL 21,26,37,9,4,14,28,28,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll No. 19

Q.No.1)
Write a program to create two singly linked list of elements of type integer and find
the union of the linked lists. (Accept elements in the sorted order)
------------------------------------------------ -------
Q.No.2)
Implement the following programs in Java using functions
a) Insertion Sort
b) Merge Sort
c) Linear Search
d) Binary Search
------------------------------------------------ -------
Q.No.3)
Write a Program implements the stack using Singly Linked List.
perform operation
1.Push
2.Pop
3.Print
(Print overflow and Underflow status)
------------------------------------------------ -------
Q.No. 4)
a) Create AVL 30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll.No. 20

Q.No.1 )

Write a program to create a singly Link list and display its alternative nodes. (start displaying from first node)

------------------------------------------------ -------
Q.No.2)
Implement the following programs in Java using functions
a) Insertion Sort
b) Merge Sort
c) Linear Search
d) Binary Search

------------------------------------------------ -------
Q.No.3)
Write menu driven program for Binary Search Tree. The menu includes
- Create a Binary Search Tree
- Traverse it by using Preorder and Postorder traversing technique

------------------------------------------------ -------
Q.No,4)
a) Create AVL 21,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch


MET IIT CDAC-ATC Nashik
Lab Exam Question Paper
Date : - 21-07-2025
Module Name: Data Structure and Algorithms

Roll. No. 21

Q.No. 1)
Write a program create Singly linked list and sort using selection sort technique.
------------------------------------------------ -------
Q.No. 2)
Write a menu driven program of Queue for integers. The menu includes
- Insert
- Delete
- Display
- Store Queue data in Reverse order into Stack. And Display the stack.
------------------------------------------------ -------

Q.No. 3)
Implement the following programs in Java using functions
a) Insertion Sort
b) Merge Sort
c) Linear Search
d) Binary Search
------------------------------------------------ -------
Q.No. 4)
a) Create AVL 13,26,30,9,4,14,28,18,15,10,2,3,7
b) Write Preorder,Postorder and Inorder Traversal

PG-DAC Feb-2025 Batch

You might also like