ورقة عمل هياكل البيانات مع الإجابات

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأكبر من قيمة العقدة
2. Bأصغر من قيمة العقدة
3. Cمساوية لقيمة العقدة
4. Dبترتيب عشوائي

ما خاصية الكومة العظمى (max-heap)؟

1. Aمفتاح كل ابن أيسر أكبر من مفتاح شقيقه الأيمن أو يساويه
2. Bالمفاتيح مرتبة من اليسار إلى اليمين
3. Cمفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
4. Dكل الأوراق تحتوي المفتاح الأكبر

ماذا تفعل دالة التجزئة في جدول التجزئة؟

1. Aتشفّر القيم في الجدول
2. Bتربط المفتاح بفهرس في الجدول
3. Cتعدّ المفاتيح المخزّنة
4. Dترتب المفاتيح في الجدول

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. A2h + 1
2. Bh²
3. C2^h+1 − 1
4. D2^h

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

1. AO(1)
2. BO(n)
3. CO(log n)
4. DO(n²)

يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:

1. Aدالة تجزئة
2. Bاجتياز مخطط
3. Cشجرة بحث ثنائية
4. Dطابور ثابت الحجم

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A80
2. B60
3. C70
4. D40

لماذا لا يمكن ببساطة حذف العناصر من مرشح Bloom قياسي بمسح بتاتها؟

1. Aلأن بتات مرشح Bloom لا يمكن تغييرها بعد إنشائه
2. Bلأن الحذف سيرفع معدل الإيجابيات الكاذبة إلى 100%
3. Cلأن مرشحات Bloom تخزّن العناصر كاملة، ولا يمكن إيجادها ثانية بعد تجزئتها
4. Dلأن تلك البتات قد تخص عناصر أخرى أيضًا، فيسبب ذلك سلبيات كاذبة