Computer Science and Information Technology
2022 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2022 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 28–30 of 65. Imported answers require review unless explicitly marked reviewed.
Question 28
Open questionCSNAT1 markNeeds review
Suppose a binary search tree with 100 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with 0, the 3rd largest element of the tree is stored at index ____________.
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 29
Open questionCSNAT1 markNeeds review
Consider the augmented grammar with
as the set of terminals.
If
is the set of two LR(0) items
, then
contains exactly __________ items.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 30
Open questionCSNAT1 markNeeds review
Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is ____________.
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