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

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

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

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

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

كم حافة لشجرة فيها n عقدة؟

1. An − 1
2. Bn + 1
3. C2n
4. Dn

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

1. Aمصفوفة التجاور
2. Bمصفوفة واحدة مرتبة من الرؤوس
3. Cكومة ثنائية من الحواف
4. Dقائمة التجاور

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A10
2. B14
3. C11
4. D24

لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟

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

أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟

1. Adeque يحفظ الفهارس بترتيب تنازلي للقيمة
2. Bمصفوفة مرتبة تُحدَّث بالإزاحة
3. Cقائمة مترابطة أحادية لعناصر النافذة
4. Dكومة صغرى يُعاد بناؤها لكل نافذة

أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟

1. A[3, 1, 8, 5]
2. B[1, 5, 8, 3]
3. C[1, 3, 8, 5]
4. D[1, 3, 5, 8]