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

ورقة عمل مجانية قابلة للطباعة في هياكل البيانات: 8 مسألة من السهل إلى مستوى الامتحان، مع مفتاح الإجابات. اطبعها أو احفظها بصيغة PDF.

ورقة عمل جديدةتدرّب عبر الإنترنت مع التلميحات

للمعلمين: يمكن طباعتها ونسخها واستخدامها في الصف مجانًا. كل ورقة عمل جديدة لها قيم جديدة ومفتاح إجابات خاص بها. نقدّر إضافة رابط إلى ExamProblems في صفحة مقررك.

الاسم: ____________________   التاريخ: ____________

1.سهلة

بأي ترتيب يزور الاجتياز القبلي (preorder) لشجرة ثنائية العقد؟

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

يخزّن جدول التجزئة (hash table) البيانات على شكل:

  1. Aأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
  2. Bسلسلة نصية ثابتة الطول
  3. Cشجرة ذات مفاتيح مرتبة
  4. Dقائمة مرتبة فقط
3.سهلة

ماذا تفعل دالة التجزئة في جدول التجزئة؟

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

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

  1. AO(log V)
  2. BO(E)
  3. CO(V + E)
  4. DO(V²)
5.متوسطة

كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟

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

يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:

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

ماذا تفعل شجرة splay بعد كل وصول؟

  1. Aتعيد تلوين العقد على مسار البحث
  2. Bتدير العقدة التي وُصل إليها صعودًا إلى الجذر
  3. Cتنقل العقدة التي وُصل إليها إلى ورقة
  4. Dتعيد بناء الشجرة كلها بشكل متوازن
8.صعبة

إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟

  1. Aإعادة تلوين العقدة وابنها
  2. Bدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
  3. Cدوران واحد إلى اليمين عند العقدة غير المتوازنة
  4. Dدوران واحد إلى اليسار عند العقدة غير المتوازنة

مفتاح الإجابات

  1. 1. A · العقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
  2. 2. A · أزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
  3. 3. A · تربط المفتاح بفهرس في الجدول
  4. 4. D · O(V²)
  5. 5. C · يُنقل العنصر الأخير إلى الجذر ويُنزل
  6. 6. A · طابور ثابت الحجم
  7. 7. B · تدير العقدة التي وُصل إليها صعودًا إلى الجذر
  8. 8. C · دوران واحد إلى اليمين عند العقدة غير المتوازنة

حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.