Miscellaneous On Data Structures - Study Mode

Show All Answers

[#616] Counting intersections can be done using the inclusion-exclusion principle only if it is combined with De Morgan's laws of complementing.

(A) true

(B) false

Correct Answer

(A) true

[#617] Is every complete bipartite graph a Moore Graph.

(A) True

(B) False

Correct Answer

(A) True

[#618] Who published the extended version of eight queens puzzle?

(A) Franz Nauck

(B) Max Bezzel

(C) Carl

(D) Friedrich

Correct Answer

(A) Franz Nauck

[#619] Solve the following recurrence using Master's theorem. T(n) = 2T (n/2) + n/ log n

(A) T(n) = O(n)

(B) T(n) = O(log n)

(C) T(n) = O(n 2 log n)

(D) cannot be solved using master's theorem

Correct Answer

(D) cannot be solved using master's theorem

[#620] In n-queen problem, how many values of n does not provide an optimal solution?

(A) 1

(B) 2

(C) 3

(D) 4

Correct Answer

(B) 2