GATE Practice Question and Answer

Q: The complexity of linear search algorithm is 2067 0

  • 1
    O(n2)
    Correct
    Wrong
  • 2
    O(n log n)
    Correct
    Wrong
  • 3
    O(n)
    Correct
    Wrong
  • 4
    O(log n)
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 3. "O(n)"
Explanation :

Answer: C) O(n) Explanation: The worst case complexity of linear search is O(n).

Q: Which value is equal to 5% of 1,500? 2065 0

  • 1
    35
    Correct
    Wrong
  • 2
    55
    Correct
    Wrong
  • 3
    75
    Correct
    Wrong
  • 4
    45
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 3. "75"
Explanation :

Answer: C) 75 Explanation: In the question it is asked for 5% of 1500 5 x 1500/100 = 15 x 5 = 75. ┬а Hence,┬а5% of 1,500 is equal to 75.

Q: Solve the Puzzle? 2063 0

  • Show AnswerHide Answer
  • Workspace

Answer :
Explanation :

From the assumption and trial and error method, last three digits sum must leave the same digit as the answer. It is possible only if the answer must be units digit number leaving tens digit as carry. And the possible 3rd digit is 5. Since 5 + 5 + 5 = 15┬а Now, 2nd step is┬а 1 + x + x + x = 5 => 3x = 4 It is possible with x = 8. 8 + 8 + 8 + 1 = 25 leaving 2 as carry.┬а Now, 3rd step is 2 + x + x + x = 5 => x = 1 ┬а Hence, the three dgits are 1, 8, 5. 185 + 185 + 185 = 555.

Q: Find the odd man out in the following number series? 71, 88, 113, 150, 203, 277 2060 0

  • 1
    277
    Correct
    Wrong
  • 2
    203
    Correct
    Wrong
  • 3
    150
    Correct
    Wrong
  • 4
    113
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 1. "277"
Explanation :

Answer: A) 277 Explanation: The given number series is┬а ┬а 71┬а ┬а ┬а 88┬а ┬а ┬а ┬а113┬а ┬а ┬а ┬а150┬а ┬а ┬а ┬а203┬а ┬а ┬а ┬а ┬а 277 ┬а ┬а+17┬а ┬а +25┬а ┬а ┬а ┬а+37┬а ┬а ┬а +53┬а ┬а ┬а ┬а +74 ┬а ┬а ┬а ┬а +8┬а ┬а ┬а +12┬а ┬а ┬а ┬а +16┬а ┬а ┬а ┬а+21 ┬а ┬а ┬а ┬а ┬а ┬а +4┬а ┬а ┬а ┬а ┬а +4┬а ┬а ┬а ┬а ┬а+5 ┬а The series should be┬а 71┬а 88┬а 112┬а ┬а150┬а ┬а 203┬а ┬а276 i.e, the differences of the difference should be +4. ┬а Hence, the odd man in the given series is 277.

Q: Manoj and Satya are ranked seventh and eleventh respectively from the top in a class of 31 students. What will be their respective ranks from the bottom in the class ? 2059 0

  • 1
    25th and 21st
    Correct
    Wrong
  • 2
    26th and 22nd
    Correct
    Wrong
  • 3
    20th and 24th
    Correct
    Wrong
  • 4
    24th and 20th
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 1. "25th and 21st"
Explanation :

Answer: A) 25th and 21st Explanation: Number of students behind Manoj in rank = (31 - 7) = 24. So, Manoj is 25th from the bottom. Number of students behind Satya in rank = (31 - 11) = 20. So, Satya is 21st from the bottom.

Q: Two numbers are respectively 40% and 30% more than a third number. The second number expressed in terms of percentage of the first is ? 2059 0

  • 1
    92.8%
    Correct
    Wrong
  • 2
    84.23%
    Correct
    Wrong
  • 3
    87.14%
    Correct
    Wrong
  • 4
    94.1%
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 1. "92.8%"
Explanation :

Answer: A) 92.8% Explanation: Here, x = 40 and y = 30;Therefore second number= [[100+y100+x] x 100 ]% of first number= [[100+y100+x] x 100 ]% of first numberSecond number = 92.8% of the first number.

Q: Boxing : Ring :: Wrestling : ? 2057 0

  • 1
    Ring
    Correct
    Wrong
  • 2
    Court
    Correct
    Wrong
  • 3
    Arena
    Correct
    Wrong
  • 4
    none of these
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 3. "Arena"
Explanation :

Answer: C) Arena Explanation: Boxing is played in the ring whereas Wrestling is played in Arena.

Q: A man whose speed is 4.5 kmph in still water rows to a certain upstream point and back to the starting point in a river which flows at 1.5 kmph, find his average speed for the total journey ? 2056 0

  • 1
    5 kmph
    Correct
    Wrong
  • 2
    7 kmph
    Correct
    Wrong
  • 3
    3 kmph
    Correct
    Wrong
  • 4
    4 kmph
    Correct
    Wrong
  • Show AnswerHide Answer
  • Workspace

Answer : 4. "4 kmph"
Explanation :

Answer: D) 4 kmph Explanation: Speed of Man = 4.5 kmphSpeed of stream = 1.5 kmphSpeed in DownStream = 6 kmphSpeed in UpStream = 3 kmphAverage Speed = (2 x 6 x 3)/9 = 4 kmph.

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully

      Report Error

    Please Enter Message
    Error Reported Successfully