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

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأكبر من قيمة العقدة
2. Bبترتيب عشوائي
3. Cمساوية لقيمة العقدة
4. Dأصغر من قيمة العقدة

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

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

ماذا تفعل دالة التجزئة في جدول التجزئة؟

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

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

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

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

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

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟

1. Aإدراج العناصر في أي موضع
2. Bإيجاد الوسيط في O(1)
3. Cفرز المصفوفة والبحث الثنائي
4. Dاستعلامات مجموع البادئة وتحديثات العنصر الواحد

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

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