Sorting algorithm - Quiz

Which of the following sorting algorithms is not an in-place algorithm?
  • A Bubble sort
  • B Insertion sort
  • C Merge sort
  • D Quick sort

Which of the following sorting algorithms works by repeatedly selecting the minimum element from the unsorted part of the array and putting it at the beginning of the sorted part?
  • A Bubble sort
  • B Selection sort
  • C Insertion sort
  • D Merge sort

Which of the following sorting algorithms is not a comparison-based algorithm?
  • A Bucket sort
  • B Merge sort
  • C Selection sort
  • D Quick sort

What is the time complexity of the best sorting algorithms?
  • A O(n)
  • B O(n log n)
  • C O(n^2)
  • D O(log n)

What is a sorting algorithm?
  • A A method for organizing data in a specific order
  • B A method for searching for data in a specific order
  • C A method for deleting data in a specific order
  • D A method for modifying data in a specific order

Which of the following sorting algorithms has the best worst-case time complexity?
  • A Bubble sort
  • B Quick sort
  • C Heap sort
  • D Merge sort

Which of the following sorting algorithms has the worst time complexity for most inputs?
  • A Quick sort
  • B Heap sort
  • C Insertion sort
  • D Bubble sort

Which of the following is a comparison-based sorting algorithm?
  • A Bucket sort
  • B Radix sort
  • C Merge sort
  • D Counting sort

Which of the following sorting algorithms is often used as a subroutine in other sorting algorithms?
  • A Selection sort
  • B Insertion sort
  • C Merge sort
  • D Quick sort

Which of the following sorting algorithms is stable?
  • A Selection sort
  • B Quick sort
  • C Insertion sort
  • D Heap sort