11. The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity? (n and m are no. of nodes and edges respectively)

a. Bellman Ford algorithm 1. O (m log n)

b. Kruskals algorithm 2. O (n3)

c. Floyd Warshall algorithm 3. O(mn)

d. Topological sorting 4. O(n + m)

Codes:

a b c d

(A) 3 1 2 4

(B) 2 4 3 1

(C) 3 4 1 2

(D) 2 1 3 4

Answer: (A)

12. Let V1 = 2I – J + K and V2 = I + J – K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be:

(A) 90০ and (–2I + J – 3K)

(B) 60০ and (2I + J + 3K)

(C) 90০ and (2I + J – 3K)

(D) 90০ and (–2I – J + 3K)

Answer: (D)

Answer: (C)

Answer: (C)

15. In classful addressing, an IP address 123.23.156.4 belongs to ______ class format.

(A) A

(B) B

(C) C

(D) D

Answer: (A)

16. The Mandelbrot set used for the construction of beautiful images is based on the following transformation:

xn + 1= x2n+ z

Here,

(A) Both x & z are real numbers.

(B) Both x & z are complex numbers.

(C) x is real & z is complex.

(D) x is complex & z is real.

Answer: (B)

17. Which of the following permutations can be obtained in the output using a stack of size 3 elements assuming that input, sequence is 1, 2, 3, 4, 5?

(A) 3, 2, 1, 5, 4

(B) 5, 4, 3, 2, 1

(C) 3, 4, 5, 2, 1

(D) 3, 4, 5, 1, 2

Answer: (C)

18. In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible numbers of basic solutions are

(A) 6

(B) 8

(C) 10

(D) 12

Answer: (C)

Answer: (C)

Answer: (C)

a. Bellman Ford algorithm 1. O (m log n)

b. Kruskals algorithm 2. O (n3)

c. Floyd Warshall algorithm 3. O(mn)

d. Topological sorting 4. O(n + m)

Codes:

a b c d

(A) 3 1 2 4

(B) 2 4 3 1

(C) 3 4 1 2

(D) 2 1 3 4

Answer: (A)

12. Let V1 = 2I – J + K and V2 = I + J – K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be:

(A) 90০ and (–2I + J – 3K)

(B) 60০ and (2I + J + 3K)

(C) 90০ and (2I + J – 3K)

(D) 90০ and (–2I – J + 3K)

Answer: (D)

Answer: (C)

Answer: (C)

15. In classful addressing, an IP address 123.23.156.4 belongs to ______ class format.

(A) A

(B) B

(C) C

(D) D

Answer: (A)

16. The Mandelbrot set used for the construction of beautiful images is based on the following transformation:

xn + 1= x2n+ z

Here,

(A) Both x & z are real numbers.

(B) Both x & z are complex numbers.

(C) x is real & z is complex.

(D) x is complex & z is real.

Answer: (B)

17. Which of the following permutations can be obtained in the output using a stack of size 3 elements assuming that input, sequence is 1, 2, 3, 4, 5?

(A) 3, 2, 1, 5, 4

(B) 5, 4, 3, 2, 1

(C) 3, 4, 5, 2, 1

(D) 3, 4, 5, 1, 2

Answer: (C)

18. In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible numbers of basic solutions are

(A) 6

(B) 8

(C) 10

(D) 12

Answer: (C)

Answer: (C)

Answer: (C)

**Next Questions:****{1} - {2} - {3} - {4}**
Sunday, January 15, 2017
Computer Science PAPER - III