## GATE | GATE CS 2018 | Question 12

The chromatic number of the following graph is _________ . Note – This was Numerical Type question. (A) 2 (B) 4 (C) 3 (D) 5… Read More »

The chromatic number of the following graph is _________ . Note – This was Numerical Type question. (A) 2 (B) 4 (C) 3 (D) 5… Read More »

A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure.… Read More »

In appreciative of social improvement completed in a town, a wealthy philanthropist decided to give gift of Rs. 750 to each male senior citizen and… Read More »

If pqr ≠ 0 and , what is the value of the product xyz ? (A) -1 (B) 1 / pqr (C) 1 (D) pqr… Read More »

A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most… Read More »

In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if… Read More »

In the figure below, ∠DEC+∠BFC is equal to _______ . (A) ∠ BCD – ∠ BAD (B) ∠ BAD + ∠ BCF (C) ∠ BAD… Read More »

The area of a square is ‘d’. What is the area of the circle which has the diagonal of the square as its diameter? (A)… Read More »

A __________ investigation can sometimes yield new facts, but typically organized once are more successful. (A) Meandering (B) Timely (C) Consistent (D) Systematic Answer: (A)… Read More »

“From where are they bringing their books? _________ bringing _________ books from _________.” The words that best fill the blanks in the above sentence are… Read More »

What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder ‘7’ in each… Read More »

What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, …. 0 (A) 2880 (B) 1440 (C) 720 (D) 0… Read More »

An orthogonal matrix A has eigen values 1, 2 and 4. What is the trace of the matrix ? (A) 0.125 (B) 1.75 (C) 7… Read More »

Consider the given schedule and choose the suitable option. S = T1:R(x), T1:R(y), T1:W(x), T2:R(y), T3:W(y), T1:W(x), T2:R(y) (A) Schedule is view serializable (B) Schedule… Read More »

Given f(x, y, w, z) = Σm(0, 1, 2, 3, 7, 8, 10) + Σd(5, 6, 11, 15), where d represents the don’t-care condition in… Read More »