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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

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

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

في المخطط، ما الدورة؟

1. Aمسار يزور كل رأس
2. Bرأس ليست له حواف
3. Cمسار يبدأ وينتهي عند الرأس نفسه
4. Dحافة وزنها صفر

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

1. Aكومة
2. Bجدول تجزئة فقط
3. Cمكدس
4. Dطابور

ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟

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

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في الجذر ويُنزل (sift down)
2. Bيُعاد بناء الكومة كلها من البداية
3. Cيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
4. Dيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة

يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟

1. Aمصفوفة مرتبة لكل القيم n
2. Bكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
3. Cطابور FIFO لآخر k قيمة
4. Dكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية

أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟

1. Aكلفة O(n) لقراءة قيمة مفتاح
2. Bالحاجة إلى دالة تجزئة
3. Cالحاجة إلى تخزين المفاتيح في الجدول
4. Dالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة