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

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

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

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

1. Aفي مواقع عشوائية تختارها دالة تجزئة
2. Bفي شجرة من صفحات الذاكرة
3. Cمتفرقة، ومربوطة بمؤشرات
4. Dفي كتلة واحدة متجاورة، عنصرًا بعد آخر

يتكوّن المخطط (graph) من:

1. Aرؤوس (عقد) تربطها حواف
2. Bمفاتيح وقيم تجزئة فقط
3. Cصفوف وأعمدة
4. Dجذر وأوراق فقط

لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟

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

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 3
2. Bالفهرس 6
3. Cالفهرس 4
4. Dالفهرس 0

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

1. Aزُر كل ورقة وقارن بينها
2. Bاتبع الأبناء اليمنى من الجذر حتى لا يوجد ابن أيمن
3. Cانظر إلى الجذر فقط
4. Dاتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر

إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟

1. Aدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
2. Bإعادة تلوين العقدة وابنها
3. Cدوران واحد إلى اليمين عند العقدة غير المتوازنة
4. Dدوران واحد إلى اليسار عند العقدة غير المتوازنة

يمكن لمرشّح بلوم (Bloom filter) الإجابة عن سؤال "هل هذا العنصر في المجموعة؟":

1. Aبإجابات دقيقة دائمًا
2. Bمع احتمال سلبيات كاذبة دون إيجابيات كاذبة
3. Cللأعداد فقط
4. Dمع احتمال إيجابيات كاذبة دون سلبيات كاذبة