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

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

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

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالمكدس (Stack)
2. Bالطابور (Queue)
3. Cالشجرة الثنائية
4. Dالكومة (Heap)

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

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

ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟

1. Aيُحجز جدول أكبر ويُدرج كل مفتاح من جديد
2. Bتُرتَّب المفاتيح الموجودة في مكانها
3. Cلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول
4. Dتُحذف أقدم المفاتيح لإفساح المجال

تضمن أشجار AVL والأشجار الحمراء-السوداء:

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

أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟

1. Aالتجزئة المزدوجة
2. Bالتسلسل المنفصل (separate chaining)
3. Cالسبر التربيعي
4. Dالسبر الخطي

دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟

1. AO(n)
2. BO(log n)
3. CO(α(n))
4. DO(1)

شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟

1. Aفرز المصفوفة والبحث الثنائي
2. Bإدراج العناصر في أي موضع
3. Cاستعلامات مجموع البادئة وتحديثات العنصر الواحد
4. Dإيجاد الوسيط في O(1)