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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

ما التصادم (collision) في جدول التجزئة؟

1. Aأن يُربط مفتاحان مختلفان بالفهرس نفسه
2. Bألا يمكن تجزئة مفتاح إطلاقًا
3. Cأن تنفد ذاكرة الجدول
4. Dأن يُخزَّن مفتاحان متساويان مرتين

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

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

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

1. AO(V + E)
2. BO(log V)
3. CO(E)
4. DO(V²)

أُدرجت المفاتيح 50، 30، 70، 20، 40 بهذا الترتيب في شجرة بحث ثنائية فارغة. ما الابن الأيسر للعقدة 30؟

1. A20
2. B50
3. C40
4. D70

دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟

1. AO(log n)
2. BO(1)
3. CO(n)
4. DO(α(n))

أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟

1. Adeque يحفظ الفهارس بترتيب تنازلي للقيمة
2. Bمصفوفة مرتبة تُحدَّث بالإزاحة
3. Cكومة صغرى يُعاد بناؤها لكل نافذة
4. Dقائمة مترابطة أحادية لعناصر النافذة