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

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aعدد العناصر المخزّنة مقسومًا على عدد الدلاء
2. Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
3. Cالوقت اللازم لتحميل الجدول من القرص
4. Dعدد التصادمات حتى الآن

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

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

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالشجرة الثنائية
2. Bالكومة (Heap)
3. Cالمكدس (Stack)
4. Dالطابور (Queue)

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

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

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

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

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

التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:

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

أي ضمان تعطيه قواعد الشجرة الحمراء-السوداء بشأن ارتفاع شجرة فيها n مفتاحًا؟

1. Aالارتفاع لا يتجاوز log₂ n + 1
2. Bالارتفاع لا يتجاوز 2 log₂(n + 1)
3. Cالارتفاع log₂ n بالضبط
4. Dالارتفاع لا يتجاوز n / 2