Quiz DS 01
Quiz DS 01
Quiz DS 01
In_____ sort largest element gets bouble out and then 2nd largest element gets
bouble out to get ascending ordered sorted list of elements.
Answers
1. Insertion Sort
2. Selection Sort
3. Bubble Sort
4. None of the above
ans.3
4. The top-down merge sort approach is the methodology which uses ----------- .
Answers
1. LILO
2. FIFO
3. Iteration
4. Recursion
ans.4
5. Consider the array A[]= {6,4,8,1,3} apply the insertion sort to sort the array .
Consider the cost associated with each sort is 25 rupees , what is the total cost
of the insertion sort when element 1 reaches the first position of the array?
Answers
1. 75
2. 50
3. 25
4. 100
ans.2
6. The algorithm which repeatedly breaks down a list into several sublists until
each sublist consists of a single element.
Answers
1. Selection Sort
2. Merge Sort
3. Bubble Sort
4. Heap Sort
ans.2