Sorting Algorithms - Study Mode

Show All Answers

[#276] In what position does the array for heap sort contains data?

(A) 0

(B) 1

(C) -1

(D) anywhere in the array

Correct Answer

(A) 0

[#277] Strand sort is most efficient for data stored in?

(A) linked list

(B) arrays

(C) trees

(D) graphs

Correct Answer

(A) linked list

[#278] What is the average time complexity of strand sort?

(A) O(n)

(B) O(n log n)

(C) O(n 2 )

(D) O(n 2 log n)

Correct Answer

(C) O(n 2 )

[#279] What is the auxiliary space complexity of binary insertion sort?

(A) O(n)

(B) O(1)

(C) O(n log n)

(D) O(n 2 )

Correct Answer

(B) O(1)

[#280] Bubble sort is an adaptive sorting algorithm.

(A) true

(B) false

Correct Answer

(A) true