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

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

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

يخزّن جدول التجزئة (hash table) البيانات على شكل:

1. Aسلسلة نصية ثابتة الطول
2. Bأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
3. Cقائمة مرتبة فقط
4. Dشجرة ذات مفاتيح مرتبة

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

1. An
2. Bn − 1
3. Cn + 1
4. D2n

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

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

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

1. Aطابور
2. Bمكدس
3. Cجدول تجزئة فقط
4. Dكومة

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

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

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

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

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

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