1
GATE CSE 2024 Set 1
MCQ (Single Correct Answer)
+2
-0.66

Consider a binary min-heap containing 105 distinct elements. Let k be the index (in the underlying array) of the maximum element stored in the heap. The number of possible values of k is

A

53

B

52

C

27

D

1

2
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. Which of the following statements is/are TRUE for every such graph G and tree T?

A

There are no back-edges in G with respect to the tree T

B

There are no cross-edges in G with respect to the tree T

C

There are no forward-edges in G with respect to the tree T

D

The only edges in G are the edges in T

3
GATE CSE 2024 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Let S be the specification : "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents S?

GATE CSE 2024 Set 1 Database Management System - Er Diagrams Question 2 English 1 GATE CSE 2024 Set 1 Database Management System - Er Diagrams Question 2 English 2

A

(i)

B

(ii)

C

(iii)

D

(iv)

4
GATE CSE 2024 Set 1
MCQ (Single Correct Answer)
+1
-0.33

In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?

A

Only the root node

B

All leaf nodes

C

All internal nodes

D

Only the leftmost leaf node

EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12