Data Structure › Heap › Question #5765
Single Choice Easy

QWhat is the time complexity of inserting an element into a binary heap of n elements?

ID: #5765 Heap 183 views
Question Info
#5765Q 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 O(n) ✔ ✖
  • B O(log n) ✔ ✖
  • C O(n log n) ✔ ✖
  • D O(1) ✔ ✖
Correct Answer

Explanation

Answer: b) O(log n)

Explanation: The time complexity of inserting an element into a binary heap of n elements is O(log n).

 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 finding the minimum element in a binary heap of n elements? Which of the following is not a property of a binary heap? 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?