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

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

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

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأصغر من قيمة العقدة
2. Bأكبر من قيمة العقدة
3. Cبترتيب عشوائي
4. Dمساوية لقيمة العقدة

في الشجرة، ما العقد الأشقاء؟

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

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

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

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aطابور ذاكرة الكومة
2. Bجدول تجزئة للدوال
3. Cمكدس الاستدعاءات (call stack)
4. Dشجرة بحث ثنائية للإطارات

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

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

أي عبارة عن الفرز بالكومة (heapsort) صحيحة؟

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

شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟

1. Aإيجاد الوسيط في O(1)
2. Bفرز المصفوفة والبحث الثنائي
3. Cإدراج العناصر في أي موضع
4. Dاستعلامات مجموع البادئة وتحديثات العنصر الواحد