Vishal Jadhav Sir’s
Test Paper-I
Course Name: Computer/IT Marks: 20
Subject Title: Data Structure using ‘C’ Hours: 1:00 Hrs.
================================================================================================
All Questions are compulsory.
Write definition, Syntax and example, whenever required.
Q.1: Attempt any FOUR. 4 x 2 = 8 Marks
A. Explain types of sorting algorithm.
B. Enlist sorting and searching algorithm.
C. Write C lang program to implement Binary search.
D. Write C lang program to implement insertion sort.
E. Write Algorithm of Linear search
Q.2: Attempt any THREE. 3 x 4 = 12 Marks
A. Sort given elements using bubble sort {23,10,67,21,8,18}
B. Sort given elements using Radix sort {456,90,12,34,1,899,345,66,451}
C. Write C lang program to sort given elements using bubble sort.
D. Using binary search find 175 element in given list={10, 20, 30, 40, 60, 110, 120, 130, 170} .
Write every steps with digram.
***********************************Best of Luck*******************************************