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

ما معامل التحميل (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مسار يزور كل رأس

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

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

أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟

1. Aألا يختلف ارتفاعا الشجرتين الفرعيتين اليسرى واليمنى بأكثر من 1
2. Bأن تحتوي الشجرتان الفرعيتان لكل عقدة العدد نفسه تمامًا من العقد
3. Cأن تكون كل الأوراق على العمق نفسه بالضبط
4. Dأن تُلوَّن كل عقدة بالأحمر أو الأسود

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. A(i + 1) mod n
2. B(i − 1) mod n
3. Ci + 1
4. D2i + 1

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

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

أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟

1. Aالقبلي والوسطي
2. Bالقبلي والبعدي
3. Cمستوى بعد مستوى وحده
4. Dالقبلي وحده