GATE CSE 2006 | GATE CSE Year Wise Previous Years Questions

GATE CSE

PREVIOUS NEXT

GATE CSE 2006

MCQ (Single Correct Answer)

-0.3

In a binary tree, the number of internal nodes of degree 1 is 5, and the number of internal nodes of degree 2 is 10. The number of leaf nodes in the binary tree is

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Suppose that we have numbers between 1 and 100 in a binary search tree and want to search for the number 55. Which of the following sequences CANNOT be the sequence of nodes examined?

{10, 75, 64, 43, 60, 57, 55}

{90, 12, 68, 34, 62, 45, 55}

{9, 85, 47, 68, 43, 57, 55}

{79, 14, 72, 56, 16, 53, 55}

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Which of the following sequences of array elements forms a heap?

{23, 17, 14, 6, 13, 10, 1, 12, 7, 5}

{23, 17, 14, 6, 13, 10, 1, 5, 7, 12}

{23, 17, 14, 7, 13, 10, 1, 5, 6, 12}

{23, 17, 14, 7, 13, 10, 1, 12, 5, 7}

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

An array X of n distinct integers is interpreted as a complete binary tree. The index of the first element of the array is 0. The index of the parent of element X[i],i≠0 is?

⌊ i/2 ⌋

⌈ (i-1)/2 ⌉

⌈ i/2 ⌉

⌈ i/2 - 1 ⌉

PREVIOUS NEXT

GATE CSE Papers

2023