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

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

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

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

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

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

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

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

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

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

1. A11
2. B24
3. C14
4. D10

أُدرجت المفاتيح 50، 30، 70، 20، 40 بهذا الترتيب في شجرة بحث ثنائية فارغة. ما الابن الأيسر للعقدة 30؟

1. A50
2. B70
3. C20
4. D40

كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟

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

ما الخاصية التي يجب أن تحققها الشجرة الحمراء-السوداء؟

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