1.سهلة
ما المخطط الموجّه؟
- Aمخطط لكل حوافه أوزان
- Bمخطط لحوافه اتجاه من رأس إلى آخر
- Cمخطط لا دورات فيه
- Dمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟
- Aالطابور (Queue)
- Bالشجرة الثنائية
- Cالمكدس (Stack)
- Dالكومة (Heap)
3.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- Aعنوان العقدة السابقة
- Bعنوان العقدة الأولى
- Cعدد العقد في القائمة
- DNull (لا عقدة)
4.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(E)
- BO(log V)
- CO(V²)
- DO(V + E)
5.متوسطة
جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟
- Aالفهرس 4
- Bالفهرس 6
- Cالفهرس 3
- Dالفهرس 0
6.متوسطة
ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟
- Aأنها متناظرة حول القطر الرئيسي
- Bأن قطرها الرئيسي يحتوي دائمًا آحادًا
- Cأن كل صف فيه 1 واحد بالضبط
- Dأنها مثلثية علوية دائمًا
7.صعبة
دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟
- AO(log n)
- BO(α(n))
- CO(1)
- DO(n)
8.صعبة
ما التكلفة المستهلكة (amortised) لكل عملية في بنية union-find (المجموعات المنفصلة) مع الدمج حسب الرتبة وضغط المسار؟
- AO(n²)
- BO(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
- CO(n)
- DO(log n) بالضبط
مفتاح الإجابات
- 1. B · مخطط لحوافه اتجاه من رأس إلى آخر
- 2. A · الطابور (Queue)
- 3. D · Null (لا عقدة)
- 4. C · O(V²)
- 5. A · الفهرس 4
- 6. A · أنها متناظرة حول القطر الرئيسي
- 7. D · O(n)
- 8. B · O(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.