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

ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟

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

عمق العقدة في الشجرة هو:

1. Aعدد الحواف من الجذر إلى تلك العقدة
2. Bعدد الحواف من تلك العقدة إلى أعمق ورقة
3. Cعدد أبناء تلك العقدة
4. Dعدد العقد في شجرتها الفرعية

في الشجرة، ما العقد الأشقاء؟

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

ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟

1. AO(1)، لأن الفهرس معروف
2. BO(n²)، لأن كل عنصر يتحرك n مرة
3. CO(n)، لأن العناصر اللاحقة يجب أن تُزاح
4. DO(log n)، بسبب البحث الثنائي

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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

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

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

1. A40
2. B60
3. C80
4. D70

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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