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

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتُرجع العنصر العلوي دون إزالته
2. Bتزيل العنصر العلوي وتُرجعه
3. Cتُرجع العنصر السفلي من المكدس
4. Dتزيل كل العناصر من المكدس

ماذا تخزّن الخريطة (map أو القاموس)؟

1. Aقيمًا فقط بترتيب الإدراج
2. Bأزواجًا من المفاتيح المتساوية
3. Cأزواج مفتاح–قيمة بمفاتيح فريدة
4. Dقيمًا مرتبة بحسب الحجم

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

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

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

1. A11
2. B10
3. C14
4. D24

في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:

1. Ai + 1 و i + 2
2. Bi/2 و i/2 + 1
3. C2i و 2i + 1
4. D2i + 1 و 2i + 2

لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟

1. Aالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
2. Bابنها الأيمن، دائمًا
3. Cأبوها، دائمًا
4. Dالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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

إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟

1. Aدوران واحد إلى اليمين عند العقدة غير المتوازنة
2. Bدوران واحد إلى اليسار عند العقدة غير المتوازنة
3. Cدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
4. Dإعادة تلوين العقدة وابنها