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

عمق العقدة في الشجرة هو:

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

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

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

ماذا تخزّن الخريطة (map أو القاموس)؟

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

ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟

1. AO(log n)، بسبب البحث الثنائي
2. BO(n)، لأن العناصر اللاحقة يجب أن تُزاح
3. CO(1)، لأن الفهرس معروف
4. DO(n²)، لأن كل عنصر يتحرك n مرة

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. A2h + 1
2. B2^h+1 − 1
3. Ch²
4. D2^h

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aبحثًا في زمن ثابت في جميع الحالات
2. Bتخزين المفاتيح بترتيب الإدراج
3. Cألا يكون لأي عقدة ابنان
4. Dارتفاعًا قدره O(log n) عبر إعادة التوازن

ما الميزة الرئيسية لقائمة التخطي (skip list) مقارنةً بقائمة مترابطة مرتبة؟

1. Aلا تستخدم ذاكرة إضافية
2. Bتخزّن المفاتيح دون ترتيب
3. Cبحث مضمون في O(1) لأن كل عقدة تخزّن مؤشرًا إلى كل عقدة أخرى
4. Dبحث متوقع في O(log n) باستخدام عدة مستويات من المؤشرات الأمامية

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

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