Sorting Algorithms - Study Mode

Show All Answers

[#251] What is the average number of inversions in an array of N distinct numbers?

(A) N(N-1)/4

(B) N(N+1)/2

(C) N(N-1)/2

(D) N(N-1)/3

Correct Answer

(A) N(N-1)/4

[#252] Cocktail sort uses which of the following methods for sorting the input?

(A) selection

(B) partitioning

(C) merging

(D) exchanging

Correct Answer

(D) exchanging

[#253] Which of the following is Python's standard sorting algorithm?

(A) quick sort

(B) introsort

(C) merge sort

(D) tim sort

Correct Answer

(D) tim sort

[#254] The given array is arr = {2, 3, 4, 1, 6}. What are the pivots that are returned as a result of subsequent partitioning?

(A) 1 and 3

(B) 3 and 1

(C) 2 and 6

(D) 6 and 2

Correct Answer

(A) 1 and 3

[#255] What is the average case running time of an insertion sort algorithm?

(A) O(N)

(B) O(N log N)

(C) O(log N)

(D) O(N 2 )

Correct Answer

(D) O(N 2 )