Saraswati Education Society’s
YADAVRAO TASGAONKAR POLYTECHNIC
(Approval by ACTE, New Delhi, DTE (3282) Recognized by Govt. of Maharashtra, Affiliated to MSBTE (960), Mumbai
Subject :DSU (313301)
Sem./ Scheme:CO-3K
QUESTION BANK
2 marks question
1] Explain linear data structure ?
2] Define Sorting . What are its types
3] Write a Algorithm for Selection sort.
4] Define Abstract Data Type .
5] Define searching. What are its types ?
6] Write any four operation perform on data structure ?
7] Define Quick sort
8] Write a Algorithm for Merge sort.
9] Define Data Structure .
10] Define Insertion sort
.
4 marks question
1] Find the position of element 30 using Linear search method in an array given as
[39 76 59 30 64 25]
2]Describe the working of Bubble Sort method with an example.
3] sort the array using Bubble Sort [12 6 24 78 35 50]
4]Explain linear data structure with any three type ?
5] Write a program for Bubble Sort.
6] Difference between binary search and linear search .
7] Sort the array using Selection Sort [87 16 25 34 82 90]
8] Define Insertion Sort and sort the array using Insertion sort [30 10 40 50 20 45 ]
9] Find the position of element 29 using binary search method in an array given as
[ 11 5 21 3 29 17 2 43 ]
10] Describe the working of Selection Sort method with suitable example?
