Miscellaneous On Data Structures - Study Mode

Show All Answers

[#541] Which graph cannot contain K3, 3 as a minor of graph?

(A) Planar Graph

(B) Outer Planar Graph

(C) Non Planar Graph

(D) Inner Planar Graph

Correct Answer

(A) Planar Graph

[#542] Under what case of Master's theorem will the recurrence relation of merge sort fall?

(A) 1

(B) 2

(C) 3

(D) It cannot be solved using master's theorem

Correct Answer

(B) 2

[#543] Hamming codes can be used for both single-bit error and burst error detection and correction.

(A) True

(B) False

Correct Answer

(B) False

[#544] Atbash cipher is less secure than affine cipher.

(A) True

(B) False

Correct Answer

(A) True

[#545] If the complement of a graph is an independent set, then the set of vertices itself is a vertex cover.

(A) True

(B) False

Correct Answer

(A) True