DS Model Lab Question Set
DS Model Lab Question Set
Third Semester
(Regulations 2021)
2. (a) Develop and execute a ‘C’ program to find the sum of the digits of a given
number using do while statement.
(b) Code a C Program to implement the following various operations for Stack ADT
using array implementation. i.) Push ii.) Pop iii.) Display.
3. (a) Write and execute a C program to check whether the given number is an Armstrong
number or not.
(b) Code a C Program to implement the following various operations for Queue ADT
using array implementation. i.) Insert ii.) Delete iii.) Display.
4. (a) Write and execute a C program for Matrix Subtraction using two dimensional
arrays.
(b) Code a C program to implement Stack ADT by using linked list for the following
operations i.) Push b.) Pop c.) Display.
5. (a) Write and execute a C program to find the min and max number in an array.
(b) Code a C program to implement Queue ADT by using linked list for the following
operations i.) Enqueue ii.) Dequeue iii.) Display.
6. (a) Write and execute a C program for Sorting an array of N data in Ascending order.
(b) Write a C Program to implement LIFO structure. Use array Implementation.
7. (a) Write and execute a C program to swap two number using pass by value and
references.
(b) Write a C program to convert an infix expression to postfix expression using Stack
ADT.
Page 1 of 3
8. (a) Write and execute program find the greatest among three number using nested if
statement.
(b) Write a C program to implement the addition of two polynomials using linked list.
9. (a) Write and execute a C program to find the factorial of given number using
recursive function.
(b) Write a C program to construct a binary tree and display the nodes using inorder,
preorder and postorder traversals.
10. (a) Write and execute a C program to create a structure called employee with name,
employee id, name, age, designation and salary as data members. Accept five
employee details and display it.
(b) Code a C Program to check whether the given number is in the list using binary
search.
11. (a) Write and execute a C program to Insert, update, delete and append details of
students into a student database using random access file.
(b) Code a C Program to check whether the given number is in the list using linear
search.
12. (a) Write and execute a program in C to display Calculator using switch statement.
(b) Write a C Program to sort the following numbers using Insertion sort:
16, 43, 92, 9, 71, 88, 7,3
13. (a) Write and execute a C Program to find whether a given number is a prime number
or not.
(b) Write a C Program for Binary Search Tree with the following operations Create,
Insert, Delete and View.
14. (a) Write and execute a C Program to implement payroll application with the given data
by using structure.
HRA=18% of basic Pay
DA=15% of Basic Pay
PF =10% of Basic Pay
LIC=7% of Basic Pay ,
Deduction= PF + LIC
Gross Salary = Basic Pay + HRA + DA
Net Salary = Gross Salary – Deduction
(b) Write a C Program to sort the following numbers using Quick sort.
15. (a) Write and execute a C program to Print all even numbers up to 20.
(b) Code a C program to implement the hashing with hash table of size 10 using
separate Chaining for the following numbers : 17,22,11,12,45,27,33,44
Page 2 of 3
16. (a) Write and execute a C program to Exchange two numbers using Pointer and
Function.
(b) Code a C program to implement the hashing with hash table of size 10 using Linear
Probing method for the following numbers : 11,32,63,18,46,5,123
18. (a) Write and execute a C program to Print all leap years from 2000 to 2022.
(b) Using C program to implement List ADT by using linked list for the following
operations. i.) Create ii.) Insert iii.) Delete
19. (a) Write and execute a C program to print the Transpose of a Matrix.
(b) Write a C Program to sort the following numbers using Merge Sort.
20. (a) Write and execute a C program to print 6th Multiplication table up to 16 steps.
(b) Implement the BFS to perform breadth first search on the graph using C.
Page 3 of 3