1.سهلة
ما المخطط الموزون؟
- Aمخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- Bمخطط حوافه أكثر من رؤوسه
- Cمخطط مخزّن على القرص
- Dمخطط بعض رؤوسه أثقل من غيرها لأن لها حوافّ أكثر
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟
- APush
- BPeek
- CPop
- DEnqueue
3.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- APush
- BEnqueue
- CDequeue
- DInsert
4.متوسطة
لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟
- Aأبوها، دائمًا
- Bالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- Cابنها الأيمن، دائمًا
- Dالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى
5.متوسطة
ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟
- Aأن قطرها الرئيسي يحتوي دائمًا آحادًا
- Bأن كل صف فيه 1 واحد بالضبط
- Cأنها متناظرة حول القطر الرئيسي
- Dأنها مثلثية علوية دائمًا
6.متوسطة
طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟
- AO(1)
- BO(log n)
- CO(n)
- DO(n²)
7.صعبة
لكي يعمل جدول التجزئة بشكل صحيح، أي قاعدة يجب أن تتبعها التجزئة والمساواة؟
- Aيجب أن تكون قيم التجزئة أعدادًا أولية
- Bتساوي قيم التجزئة يستلزم تساوي المفاتيح
- Cيجب أن تكون للمفاتيح المختلفة قيم تجزئة مختلفة
- Dيجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
8.صعبة
أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟
- Aالمفاتيح لا تُخزَّن إلا في الجذر
- Bكل الأوراق على العمق نفسه
- Cلكل عقدة ابنان بالضبط
- Dتخزّن كل عقدة مفتاحًا واحدًا
مفتاح الإجابات
- 1. A · مخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- 2. A · Push
- 3. C · Dequeue
- 4. B · العقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- 5. C · أنها متناظرة حول القطر الرئيسي
- 6. A · O(1)
- 7. D · يجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
- 8. B · كل الأوراق على العمق نفسه
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.