1.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- ADequeue
- BInsert
- CPush
- DEnqueue
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟
- Aفي أي ورقة، ويجب البحث عنه
- Bفي آخر موضع من المصفوفة
- Cفي الورقة الأقصى يسارًا
- Dفي الجذر
3.سهلة
ما الذي يعرّف الشجرة الثنائية؟
- Aللشجرة مستويان بالضبط
- Bلكل عقدة ابنان بالضبط
- Cلكل عقدة ابنان على الأكثر
- Dتخزّن كل عقدة عددًا ثنائيًا
4.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(n)
- BO(1)
- CO(n log n)
- DO(log n)
5.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(log V)
- BO(V + E)
- CO(V²)
- DO(E)
6.متوسطة
طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟
- AO(1)
- BO(n²)
- CO(log n)
- DO(n)
7.صعبة
أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟
- Aالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- Bالحاجة إلى دالة تجزئة
- Cالحاجة إلى تخزين المفاتيح في الجدول
- Dكلفة O(n) لقراءة قيمة مفتاح
8.صعبة
ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟
- Aمكدس فقط
- Bشجرة بحث ثنائية فقط
- Cخريطة تجزئة مع قائمة مترابطة مزدوجة
- Dمصفوفة مرتبة واحدة
مفتاح الإجابات
- 1. A · Dequeue
- 2. D · في الجذر
- 3. C · لكل عقدة ابنان على الأكثر
- 4. D · O(log n)
- 5. C · O(V²)
- 6. A · O(1)
- 7. A · التكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- 8. C · خريطة تجزئة مع قائمة مترابطة مزدوجة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.