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

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

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

ما الذي يعرّف الشجرة الثنائية؟

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

ما الورقة في الشجرة؟

1. Aعقدة ليس لها أبناء
2. Bالعقدة ذات القيمة الأكبر
3. Cعقدة لها ابن واحد بالضبط
4. Dعقدة ليس لها أب

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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

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

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

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

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

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

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

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

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