# CSE - Questions and solutions set-8

Computer science and engineering(CSE) - Question & solution set-8
Question:-
Option (A)
Rear node
Option (B)
Front node
Option (C)
Not possible with a single pointer
Option (D)
Node next to front
Correct Option:
A
Question:-
Option (A)
2
Option (B)
3
Option (C)
4
Option (D)
2 + (n – 2 [n/2])
Correct Option:
D
Question Solution:
If n is even, then two colours sufficient. If n is odd, then three colours are required. Therefore, the correct answer is 2 + (n – 2[n/2]).
Question:-
Option (A)
7
Option (B)
8
Option (C)
32
Option (D)
128
Correct Option:
A
Question Solution:
Number of subset of A with cardinality k (0 £ k £ |A|) is |A|CK. We know that |A|C1 + |A|C3 + |A|C5 + ....= 2|A|-1. \ |A| = 7
Question:-
Option (A)
Remain O(n^2)
Option (B)
Become O(n (log n)^2)
Option (C)
Become O(n log n)
Option (D)
Become O(n)
Correct Option:
C
Question Solution:
Let S [1, n] be the sorted array.
Compare 100 with S [1] + S [2]
If (S [1] + S [2] ³ 1000) then there are no such two elements otherwise S [1] and S [2] are two elements
Question:-
Option (A)

 A B C D T S Q R

Option (B)

 A B C D P Q T R

Option (C)

 A B C D R S T Q

Option (D)

 A B C D T S P R

Correct Option:
D
Question:-
Option (A)
O (n)
Option (B)
O (nlogn)
Option (C)
O (n2)
Option (D)
None
Correct Option:
A