What is the formula to be used to calculate the total number of compar – McqOptions

MCQOPTIONS

1.	What is the formula to be used to calculate the total number of comparisons in bubble sort with n elements after k iterations?
A.	(4k*k - k)/2
B.	(2kn - k*k +k)/2
C.	(2kn - k*k - k)/2
D.	(2kn + k*k +k)/2
Answer» A. (4k*k - k)/2

Discussion

No Comment Found

Related MCQs

Preorder is
What is the formula to be used to calculate the total number of comparisons in bubble sort with n elements after k iterations?
Information about an array used in a program will be stored in
Which sorting method is slowest?
In a binary max heap containing n numbers, the smallest element can be found in _________ time?
Choose the correct answer Stack is useful for implementing
A complete binary tree with 5 levels has how many nodes? (root is level 1)
Ashima wants to print a pattern which includes checking and changing a variables value iteratively She decides to use a loop/condition Which of the following options should she use such that the body of the loop/condition is executed at least once whether the variable satisfies the entering condition or not ?