GATE CSE 2021 Paper 1 — page 5

Questions 13–15 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the following three functions.

Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?

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

Consider the following statements.

: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.

: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.

Which one of the following options is correct?

Your answerChoose one option.

is true and

is false

is false and

is true

is true and

is true

is false and

is false

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

Consider the following statements.

: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).

: For any context-free grammar, there is a parser that takes at most

time to parse a string of length

Which one of the following options is correct?

Your answerChoose one option.

is true and

is false

is false and

is true

is true and

is true

is false and

is false

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

2021 · Paper 1