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

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

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

ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟

1. Aقائمة مترابطة أحادية غير مرتبة
2. Bالكومة (Heap)
3. Cسلسلة نصية
4. Dالمكدس (Stack)

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

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

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

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

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

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

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

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

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A40
2. B80
3. C70
4. D60