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

في الشجرة، ما العقد الأشقاء؟

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

في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟

1. ANull (لا عقدة)
2. Bعنوان العقدة الأولى
3. Cعدد العقد في القائمة
4. Dعنوان العقدة السابقة

ما الذي يعرّف الشجرة الثنائية؟

1. Aللشجرة مستويان بالضبط
2. Bلكل عقدة ابنان على الأكثر
3. Cتخزّن كل عقدة عددًا ثنائيًا
4. Dلكل عقدة ابنان بالضبط

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aارتفاعًا قدره O(log n) عبر إعادة التوازن
2. Bبحثًا في زمن ثابت في جميع الحالات
3. Cتخزين المفاتيح بترتيب الإدراج
4. Dألا يكون لأي عقدة ابنان

كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟

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

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

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

في جدول تجزئة يستخدم العنونة المفتوحة، لماذا يُنفَّذ الحذف غالبًا باستخدام علامة "شاهد القبر" (tombstone)؟

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

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

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