Reference

SNo Questions to Course

Outcome

1 Explain bubble sort algorithm and simulate it for the following data CO2
35, 33, 42, 10, 14, 19, 27, 44
Explain binary search and simulate it for the following data CO2
2
4, 21, 36, 14, 62, 91, 8, 22, 81, 77, 10
Explain shell sort algorithm and simulate it for the following data CO2
3
35, 33, 42, 10, 14, 19, 27, 44
Suppose the elements in array are A = 2, 13, 5, 18, 14, 20. Does this array can be represent CO2
4
in Insertion Sort. Justify your answer with all the steps

5 Write short note on Quick Sort, Radix Sort and Bucket Sort with example. CO2

6 What is Hashing? Explain different Hash function method in detail. CO2

7 Explain Merge Sort with an example. CO2

8 Differentiate between Internal Sorting and External Sorting. CO2

9 Write down the applications of data structure in OS and DBMS CO2

Write short notes on: CO2

10 a) Selection Sort
b) Heap Sort

Oriental Institute Of Science & Technology, Bhopal

Department Of Computer Science & Engineering
Subject- Data Structure
Subject Code:CS-303
Semester: III
Assignment 2 (Jul-Dec 2023)