Computer Science and Engineering › Heap › Question #5766
Single Choice Easy

QWhich of the following is not a property of a binary heap?

ID: #5766 Heap 183 views
Question Info
#5766Q ID
EasyDifficulty
HeapTopic
Start Quiz on This Topic
 Your Answer

Choose the Best Option

Click any option to instantly check if you're correct.

  • A Complete binary tree ✔ ✖
  • B Heap property ✔ ✖
  • C Parent nodes are greater than child nodes ✔ ✖
  • D All leaf nodes are at the same level ✔ ✖
Correct Answer

Explanation

Answer: c) Parent nodes are greater than child nodes

Explanation: A binary heap can either satisfy the min-heap property or the max-heap property. For a min-heap, the parent nodes are smaller than or equal to the child nodes, while for a max-heap, the parent nodes are greater than or equal to the child nodes.

 Continue Practice
Previous Question Next Question
 Share

Share This Question

Challenge a friend or share with your study group.

 More from This Topic

Related MCQ Questions

Which of the following is not a type of heap?... Which operation is used to convert an array into a binary heap?... What is a heap in data structure?... What is the time complexity of inserting an element into a binary heap of n elements?... What is the time complexity of finding the minimum element in a binary heap of n elements?... Which of the following is not a use case for a heap?... Which of the following is a disadvantage of using a heap?... Which type of heap has faster amortized time complexity for insert and delete operations?... What is the time complexity of deleting the minimum element from a binary heap of n elements?...