Miscellaneous On Data Structures - Study Mode

Show All Answers

[#346] What is the size of the smallest maximal independent set of a chain of 7 nodes?

(A) 1

(B) 2

(C) 3

(D) 4

Correct Answer

(C) 3

[#347] In which layer of the computer networks is the flooding algorithm implemented?

(A) Transport layer

(B) Network layer

(C) Application layer

(D) Presentation layer

Correct Answer

(B) Network layer

[#348] What is the running time of Karger's algorithm to find the minimum cut in a graph?

(A) O(E)

(B) O(|V| 2 )

(C) O(V)

(D) O(|E|)

Correct Answer

(B) O(|V| 2 )

[#349] The time is taken to find the 'n' points that lie in a convex quadrilateral is?

(A) O(N)

(B) O(N log N)

(C) O(N 2 )

(D) O(log N)

Correct Answer

(A) O(N)

[#350] Which data structure is used for implementing a self-balancing tree with O(log n) operations?

(A) Queue

(B) Stack

(C) Red-Black Tree

(D) Hash Table

Correct Answer

(C) Red-Black Tree