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

Let $n$ be an odd number greater than 100 . Consider a binary minheap with $n$ elements stored in an array $P$ whose index starts from 1. Which of the following indices of $P$ do/does NOT correspond to any leaf node of the minheap?

A

$\frac{n+1}{2}$

B

$\frac{n-1}{2}$

C

$\frac{n-3}{2}$

D

$n$

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

Consider a hash table $P[0,1, \ldots, 10]$ that is initially empty. The hash table is maintained using open addressing with linear probing. The hash function used is $h(x)=(x+7) \bmod 11$. Consider the following sequence of insertions performed on $P$ :

$$ 1,13,22,15,11,24 $$

Which of the following positions in the hash table is/are empty after these insertions are performed?

A

0

B

10

C

2

D

1

3
GATE CSE 2026 Set 1
Numerical
+1
-0

The height of a binary tree is the number of edges in the longest path from the root to a leaf in the tree. The maximum possible height of a full binary tree with 23 nodes is $\_\_\_\_$ . (answer in integer)

Your input ____
4
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider the following code snippet in C language that computes the number of nodes in a non-empty singly linked list pointed to by the pointer variable head.

struct node{

    int elt;

    struct node *next;

};

int getListSize (struct node *head)

{

    if( E1 ) return 1;

    return E2;

}

Which one of the following options gives the correct replacements for the expressions E 1 and E 2 ?

A

E1: head == NULL

E2: 1 + getListSize(head)

B

E1: head → next == NULL

E2: $1+$ getListSize(head → next)

C

E1: head == NULL

E2: $1+$ getListSize(head → next)

D

E1: head → next == NULL

E2: 1 + getListSize(head)