MCQOPTIONS
Bookmark
Saved Bookmarks
→
Recursive Bubble Sort Multiple Choice
→
General
→
What is the average case time complexity of recurs...
1.
What is the average case time complexity of recursive bubble sort?
A.
O(n)
B.
O(n log n)
C.
O(n<sup>2</sup>)
D.
O(log n)
Answer» D. O(log n)
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
Bubble sort is an adaptive sorting algorithm.
What is the auxiliary space complexity of recursive bubble sort?
What are the number of swaps required to sort the array arr={1, 2, 4, 3, 7, 5, 6} using recursive bubble sort?
What is the worst case time complexity of recursive bubble sort?
What is the best case time complexity of recursive bubble sort?
What is the average case time complexity of recursive bubble sort?
Recursive bubble sort is a comparison based sort.
Which of the following is a variation of bubble sort?
What will be the recurrence relation of the code of recursive bubble sort?
Bubble sort is also known as ___________
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies