This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Tree Sort”. 1. Which of the following data structure is required for the implementation of tree sort? a) any ordinary tree b) balanced tree c) binary search tree d) unbalanced tree 2. Tree sort is an online sorting algorithm. a) … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Recursive Insertion Sort”. 1. Which of the following is an advantage of recursive insertion sort over its iterative version? a) it has better time complexity b) it has better space complexity c) it is easy to implement d) it has … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Binary Insertion Sort”. 1. Which of the following is an advantage of binary insertion sort over its standard version? a) it has better time complexity b) it has better space complexity c) it makes less number of comparisons d) it … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Recursive Bubble Sort”. 1. Which of the following is an advantage of recursive bubble sort over its iterative version? a) it has better time complexity b) it has better space complexity c) it is easy to implement d) it has … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Permutation Sort”. 1. Which of the following is not an alternative name of permutation sort? a) stupid sort b) bogo sort c) donkey sort d) monkey sort 2. Permutation sort works by __________ a) generating random permutations of its input … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Stooge Sort”. 1. Which one of the following sorting algorithm requires recursion? a) odd even sort b) stooge sort c) selection sort d) counting sort 2. What is the recurrence relation for stooge sort? a) T(n) = 2T(2/3n) + O(n) … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Odd-Even Sort”. 1. Odd-even sort is also known as ____________ a) stupid sort b) smart sort c) brick sort d) bogo sort 2. Odd-even sort is a variation of ___________ a) Bubble sort b) Selection sort c) Insertion sort d) … Read more
This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Pancake Sort”. 1. What is the time complexity for a given pancake sort given it undergoes “n” flip operations? a) O(n) b) O(n2) c) O(n3) d) O(2n) 2. Which operation is most essential to the process of pancake sort? a) Flip the … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Bead Sort”. 1. Bead sort is also known as _________ a) gravity sort b) strand sort c) abacus sort d) counting sort 2. Which of the following sorting algorithm was inspired by the natural phenomenon of falling objects? a) bogo … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Bucket Sort”. 1. How many comparisons will be made to sort the array arr={1, 5, 3, 8, 2} using bucket sort? a) 5 b) 7 c) 9 d) 0 2. What is the alternate name of bucket sort? a) group … Read more
