What is the time complexity of inserting an element in a binary heap?
بائنری ڈھیر میں عنصر ڈالنے کی وقت کی پیچیدگی کیا ہے؟
- O(n log n)
- O(1)
- O(log n)
- None of these
Explanation
Insertion in a binary heap requires adding the element at the end and then heapifying up to maintain heap property.
The heapify operation takes logarithmic time relative to the number of elements.
Related MCQs
بائنری نمائندگی میں ، 1011 کے اعشاریہ کے برابر کیا ہے؟
- 11
- 12
- 13
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ایچ ٹی ایم ایل میں فریمس استعمال کرنے کا مقصد کیا ہے؟
- Divides a web page into sections, each displaying content of different HTML documents
- Creates clickable buttons within a web page
- Apply styles to different sections of a web page
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
- Special-purpose computer
- General-purpose computer
- Supercomputer
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل کمیونیکیشن میڈیمز میں سے، طویل فاصلے تک مواصلات کے لیے کس کو بھیجنے والے اور وصول کنندہ کے درمیان صف بندی کی ضرورت ہے؟
- Infrared
- Fiber optic cable
- Microwaves
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ٹائم شیئرنگ آپریٹنگ سسٹم کو کس قسم کے سسٹم کے طور پر بھی جانا جاتا ہے؟
- Single tasking
- Real-time
- Multitasking
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
Leave a Reply
Your email address will not be published. Required fields are marked *