Which of the following is a self-balancing binary search tree?
مندرجہ ذیل میں سے کون سا خود توازن بائنری تلاش کا درخت ہے؟
- AVL Tree
- Binary Heap
- Hash Table
- None of these
Explanation
AVL Tree is a self-balancing BST where the heights of left and right subtrees differ by at most one, ensuring O(log n) search time.
It automatically rotates nodes during insertion or deletion to maintain balance and efficient operations.
Related MCQs
میک آپریٹنگ سسٹم کو _____ نے تیار کیا ہے؟
- Samsung
- Microsoft
- Apple
- IBM
اس سوال کو وضاحت کے ساتھ پڑھیں
ایک مرتب کیا ہے؟
- A compiler is a special program that processes statements written in a particular programming language and turns them into machine language
- A compiler is a language providing very efficient execution
- A compiler does a conversion line by line as the program is run
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے کون سا اینڈرائیڈ کے آفیشل ورژن کا کوڈ نام نہیں ہے؟
- Muffin
- Cupcake
- Donut
- Lollipop
اس سوال کو وضاحت کے ساتھ پڑھیں
کسی ویب سائٹ کو صارف کی شناخت یاد رکھنے میں کون سی چیز مدد دیتی ہے؟
- Cookies
- Firewall
- Cache
- Compiler
اس سوال کو وضاحت کے ساتھ پڑھیں
جب صارف کمپیوٹر آن کرتا ہے تو آپریٹنگ سسٹم شروع کرنے کے عمل کو کیا کہا جاتا ہے؟
- Starting
- Loading
- Booting
- None of these