GATE CSE 2025 Paper 1 — page 7

Questions 19–21 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the following context-free grammar

, where

, and

are the variables (non-terminals),

and

are the terminal symbols,

is the start variable, and the rules of

are described as:

Which ONE of the languages

is accepted by

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 recurrence relation:

for

Which ONE of the following options is CORRECT?

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

tree with 5 nodes, in which a node can store at most 3 key values. The value 23 is now inserted in the

tree. Which of the following option(s) is/are CORRECT?

Tree diagram: root keys 6, 12, 19; four leaf nodes contain, respectively, 1, 4, 3; 7, 9, 10; 13, 15, 17; and 20, 21, 22.

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

None of the nodes will split.

At least one node will split and redistribute.

The total number of nodes will remain same.

The height of the tree will increase.

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

2025 · Paper 1