GATE CSE 2020 Paper 1 — page 9

Questions 25–27 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the following statements about the functionality of an IP based router.

I. A router does not modify the IP packets during forwarding.

II. It is not necessary for a router to implement any routing protocol.

III. A router should reassemble IP fragments if the MTU of the outgoing link is larger than the size of the incoming IP packet.

Which of the above statements is/are TRUE?

Your answerChoose one option.

I and II only

I only

II and III only

II only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

What is the worst case time complexity of inserting

elements into an empty linked list, if the linked list needs to be maintained in sorted order?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be the set of all binary relations on the set . Suppose a relation is chosen from

at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2020 · Paper 1