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

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

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

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

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

في القائمة المترابطة الأحادية، تحتوي كل عقدة على:

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

أي نوع بيانات مجرد تستخدمه خوارزمية Dijkstra لاختيار الرأس التالي للمعالجة؟

1. Aطابور أولويات صغرى
2. Bطابور FIFO
3. Cمكدس
4. Dمجموعة بلا ترتيب

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

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

تكون شجرة البادئات (trie) فعّالة بشكل خاص في:

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

أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟

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

أي ضمان تعطيه قواعد الشجرة الحمراء-السوداء بشأن ارتفاع شجرة فيها n مفتاحًا؟

1. Aالارتفاع لا يتجاوز 2 log₂(n + 1)
2. Bالارتفاع log₂ n بالضبط
3. Cالارتفاع لا يتجاوز n / 2
4. Dالارتفاع لا يتجاوز log₂ n + 1