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

أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟

1. Aفي آخر موضع من المصفوفة
2. Bفي أي ورقة، ويجب البحث عنه
3. Cفي الورقة الأقصى يسارًا
4. Dفي الجذر

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

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

ما الطابور مزدوج الطرفين (deque)؟

1. Aطابوران منفصلان يتشاركان مصفوفة واحدة
2. Bطابور مرتب بحسب الأولوية
3. Cطابور لا يسمح بالإزالة إلا من المؤخرة
4. Dبنية تسمح بالإدراج والإزالة في الطرفين كليهما

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟

1. A1 2 3 4 5
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في الجذر ويُنزل (sift down)
2. Bيُعاد بناء الكومة كلها من البداية
3. Cيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
4. Dيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين

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

1. A2^h+1 − 1
2. Bh²
3. C2^h
4. D2h + 1

لماذا تستخدم قواعد البيانات غالبًا أشجار B+ بدلًا من أشجار B العادية للفهارس؟

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

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

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