aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Data Structure Quiz 9
  • Let the binary heap has depth equal to d. What is the min...
Multiple choice

Let the binary heap has depth equal to d. What is the minimum number of nodes in the heap?

  1. 2d+1 -1

  2. 2d+1

  3. 2d

  4. 2d -1

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A binary heap is a complete binary tree. The minimum number of nodes in a heap of depth d is 2^d (the first node at depth d).

Keep practicing — related questions

  • In a binary max heap containing n numbers, the smallest element can be found in time
  • In a binary max heap containing n numbers, the smallest element can be found in time
  • We have a binary heap on n elements and wish to insert n more elements (not necessarily one after another) ...
  • We have a binary heap on n elements and wish to insert n more elements (not necessarily one after another) ...
  • In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time
  • In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time
  • In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time
  • How many number of nodes are used in a FULL BINARY TREE of depth 5 with no children (from right to left) ?
Play the full quiz 🎤 Practise this topic out loud

Practice this topic

  • Data Structures and Algorithms (1518 questions)
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy