GATE CSE 2021 Paper 2 — page 17

Questions 49–51 of 65. Imported answers require review unless explicitly marked reviewed.

Paper practice 65 questionsPage 17 of 22

For constants

and

, consider the following recurrence defined on the non-negative integers:

Which one of the following options is correct about the recurrence

Your answerChoose one option.

, then

for some

, then

is $\Theta(n^{\log_b(a)}).

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

Suppose the following functional dependencies hold on a relation U with attributes

, and

Which of the following functional dependencies can be inferred from the above functional dependencies?

Your answerSelect all correct options. You can choose more than one.

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

For a string

, we define

to be the reverse of

. For example, if

then

. Which of the following languages is/are context-free?

Your answerSelect all correct options. You can choose more than one.

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

2021 · Paper 2