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

ما المخطط الموجّه؟

1. Aمخطط لكل حوافه أوزان
2. Bمخطط لحوافه اتجاه من رأس إلى آخر
3. Cمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
4. Dمخطط لا دورات فيه

ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟

1. Aنسختين من البيانات ومؤشرًا واحدًا
2. Bبيانات ومؤشرين، أحدهما إلى العقدة التالية والآخر إلى العقدة التي تليها
3. Cبيانات ومؤشرًا إلى العقدة التالية فقط
4. Dبيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة

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

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

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

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

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

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

أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟

1. Aالطابور
2. Bالمكدس
3. Cجدول التجزئة
4. Dشجرة البحث الثنائية

لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟

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

في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟

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