GATE Practice Question and Answer
8Q: The complexity of linear search algorithm is 2067 05b5cc69be4d2b4197774c806
5b5cc69be4d2b4197774c806- 1O(n2)false
- 2O(n log n)false
- 3O(n)true
- 4O(log n)false
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc666e4d2b4197774bee9
5b5cc666e4d2b4197774bee9- 135false
- 255false
- 375true
- 445false
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc68be4d2b4197774c38f
5b5cc68be4d2b4197774c38f- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc678e4d2b4197774c158
5b5cc678e4d2b4197774c158- 1277true
- 2203false
- 3150false
- 4113false
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc6f4e4d2b4197774efe1
5b5cc6f4e4d2b4197774efe1- 125th and 21sttrue
- 226th and 22ndfalse
- 320th and 24thfalse
- 424th and 20thfalse
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc75ce4d2b4197774fc43
5b5cc75ce4d2b4197774fc43- 192.8%true
- 284.23%false
- 387.14%false
- 494.1%false
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc771e4d2b4197774ffe9
5b5cc771e4d2b4197774ffe9- 1Ringfalse
- 2Courtfalse
- 3Arenatrue
- 4none of thesefalse
- Show AnswerHide Answer
- Workspace
- SingleChoice
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 05b5cc6dce4d2b4197774e997
5b5cc6dce4d2b4197774e997- 15 kmphfalse
- 27 kmphfalse
- 33 kmphfalse
- 44 kmphtrue
- Show AnswerHide Answer
- Workspace
- SingleChoice
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.

