Sorting Algorithms - Study Mode

Show All Answers

[#241] Which of the following sorting algorithm is not stable . . . . . . . .

(A) insertion sort

(B) bubble sort

(C) merge sort

(D) bogosort

Correct Answer

(D) bogosort

[#242] Which of the following sorting algorithm is not in-place?

(A) insertion sort

(B) tim sort

(C) quick sort

(D) intro sort

Correct Answer

(B) tim sort

[#243] Binary insertion sort is a comparison based sort.

(A) true

(B) false

Correct Answer

(A) true

[#244] What is the running time of an insertion sort algorithm if the input is pre-sorted?

(A) O(N 2 )

(B) O(N log N)

(C) O(N)

(D) O(M log N)

Correct Answer

(C) O(N)

[#245] What is the space complexity of stooge sort?

(A) O(n)

(B) O(1)

(C) O(log n)

(D) O(n log n)

Correct Answer

(A) O(n)