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

ما الطابور مزدوج الطرفين (deque)؟

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

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

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

ما خاصية الكومة العظمى (max-heap)؟

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

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

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

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A10
2. B14
3. C24
4. D11

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

1. Aمكدس
2. Bجدول تجزئة
3. Cقائمة مترابطة غير مرتبة
4. Dشجرة بحث ثنائية متوازنة

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

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

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

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