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

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

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

يخزّن جدول التجزئة (hash table) البيانات على شكل:

1. Aقائمة مرتبة فقط
2. Bأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
3. Cشجرة ذات مفاتيح مرتبة
4. Dسلسلة نصية ثابتة الطول

أي عملية بطيئة في المصفوفة لكنها سريعة في بداية القائمة المترابطة؟

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

أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟

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

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

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

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

1. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

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

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

لماذا تستخدم قواعد البيانات غالبًا أشجار B+ بدلًا من أشجار B العادية للفهارس؟

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