Quiz will ask 20 randomly selected questions with allotted time of . You can take the quiz more than once. Once you submit the quiz, you can review how you have done, the correct the answers for each questions and the explanation for the correct the answer.
10 Modules
What is the average time complexity of Bubble Sort?
O(n log n)
O(n^2)
O(n)
O(1)
Which of the following statements about Bubble Sort is true?
It is a stable sorting algorithm.
It is an in-place sorting algorithm.
It can be optimized to stop early if the list is already sorted.
It is the most efficient sorting algorithm for large datasets.
What is the worst-case time complexity of Bubble Sort?
O(n log n)
O(n^2)
O(n)
O(n^3)
How many passes does Bubble Sort require in the worst case for an array of size n?
n
n-1
n/2
n^2
Which of the following scenarios would make Bubble Sort perform better than its average case?
The array is already sorted.
The array is sorted in reverse order.
The array has only one element.
The array has many duplicate elements.
10 Modules