Computer Science and Information Technology
2025 · Paper 2
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2025 Paper 2 overview, original pages and practice · Timed previous-paper practice
Questions 40–42 of 65. Imported answers require review unless explicitly marked reviewed.
Question 40
Open questionCSMCQ2 marksNeeds review
Given a Context-Free Grammar
as follows:
Which ONE of the following statements is TRUE?
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 41
Open questionCSMCQ2 marksNeeds review
An array
of length
with distinct elements is said to be bitonic if there is an index
such that
is sorted in the non-decreasing order and
is sorted in the non-increasing order.Which ONE of the following represents the best possible asymptotic bound for the worst-case number of comparisons by an algorithm that searches for an element in a bitonic array
?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 42
Open questionCSMSQ2 marksNeeds review
Let
be the set of all functions from
to
. Define the binary relation
on
as follows:
if and only if
, where
.Which of the following statement(s) is/are TRUE?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer