Maharaja Surajmal Institute

Affiliated to GGSIP University & NAAC 'A' grade accredited.

Rated as Category 'A+' by SFRC & 'A' by JAC Govt. of NCT of Delhi
Approved by BCI & AICTE And Recognised U/s 2(f) of UGC Act
C-4, JANAKPURI, NEW DELHI, 110058

DEAPRTMENT OF COMPUTER APPLICATIONS

ASSIGNMENT
Batch ……2023-2026……..,

Semester……2nd……….Section………A…..

Course Title…Data Structure and Algorithm Using C’s .

Course Code…174

SUBMITTED TO
Ms. Usha Chillar

SUBMITTED BY
Harsh Gupta

Enrollment

Date of Submission: …………………………..

MAHARAJA SURAJMAL INSTITUTE
Department of Computer Applications

Data Structure and Algorithm Using C’s Assignment-1

Issued On : 29Feb,2024
Submitted By: 11March,2024
Q-: Explain Sparse Matrices and their types with the help of
suitable example.
Q-: Write a program to insert an element in sorted array at its
deserving position and explain.
Q-:Write an algorithm for selection sort and perform it on the
following data:-
12 34 43 2 1 5 6 32 90 18
Q-: Define Data structure. In how many ways can you
categorized data structure
Q-:Write an algorithm for Insertion ,Bubble and Merge sort .
Q-:Write an algorithm for Linear and Binary Search algorithm.
Q-:Compare Selection sort and Merge Sort.