Bsc CSIT Semester 3 – Data Structure and Algorithms – Unit 6: Sorting (8 Hrs.)
Comprehensive questions and detailed answers for Unit 6: Sorting (8 Hrs.). Perfect for exam preparation and concept clarity.
Trace selection sort algorithm with array of numbers 2, 81, 6, 45, 11, 21, 23, 41, and 11.
Write a program to implement insertion sort.
Sort the number {82, 73, 12, 39, 26, 88, 2, 9, 60, 41} using shell sort.
Sort the numbers 82,73,12,39,26,88,2,9,60,41 using shell sort.
In which case the position of pivot element in quick sort always either in the last or the first position? Create a max heap from the numbers. {10,12,53,34,23,77,59,66,5,8}
Hand test selection sort with array of numbers 4, 71, 32, 19, 61, 2, -5 in descending order.
Write short notes on: a. Divide and Conquer sorting b. AVL Tree
Hand test bubble sort with array of numbers 53, 42, 78, 3, 5, 2, 15 in ascending order.
Sample Questions
Write a program to implement insertion sort.
Sort the number {82, 73, 12, 39, 26, 88, 2, 9, 60, 41} using shell sort.
Sort the numbers 82,73,12,39,26,88,2,9,60,41 using shell sort.
In which case the position of pivot element in quick sort always either in the last or the first position? Create a max heap from the numbers. {10,12,53,34,23,77,59,66,5,8}
And more questions available on this page.