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

ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟

1. AEnqueue
2. BPush
3. CPeek
4. DPop

ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟

1. Aنسختين من البيانات ومؤشرًا واحدًا
2. Bبيانات ومؤشرًا إلى العقدة التالية فقط
3. Cبيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة
4. Dبيانات ومؤشرين، أحدهما إلى العقدة التالية والآخر إلى العقدة التي تليها

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأكبر من قيمة العقدة
2. Bمساوية لقيمة العقدة
3. Cبترتيب عشوائي
4. Dأصغر من قيمة العقدة

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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

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

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

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

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

تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟

1. Aطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
2. Bمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
3. Cكومة عظمى مرتبة بحسب درجة الخروج
4. Dمكدس لكل الحواف المزورة

تريد لكل عنصر في مصفوفة العنصر الأكبر التالي على يمينه، في زمن كلي O(n). أي بنية تساعد؟

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