Miscellaneous On Data Structures - Study Mode

Show All Answers

[#436] What is the average case time complexity of recursive selection sort?

(A) O(n)

(B) O(n log n)

(C) O(n 2 )

(D) O(log n)

Correct Answer

(C) O(n 2 )

[#437] As the number of frames available increases, the number of page faults decreases.

(A) True

(B) False

Correct Answer

(A) True

[#438] If 4 is the GCD of 16 and 12, What is the GCD of 12 and 4?

(A) 12

(B) 6

(C) 4

(D) 2

Correct Answer

(C) 4

[#439] What is the optimal time required for solving the closest pair problem using divide and conquer approach?

(A) O(N)

(B) O(log N)

(C) O(N log N)

(D) O(N 2 )

Correct Answer

(C) O(N log N)

[#440] Running key cipher is a transposition cipher.

(A) true

(B) false

Correct Answer

(B) false