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

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aالوقت اللازم لتحميل الجدول من القرص
2. Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
3. Cعدد العناصر المخزّنة مقسومًا على عدد الدلاء
4. Dعدد التصادمات حتى الآن

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

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

بأي ترتيب يزور الاجتياز القبلي (preorder) لشجرة ثنائية العقد؟

1. Aمستوى بعد مستوى من الأعلى
2. Bالعقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
3. Cالشجرة الفرعية اليسرى، ثم اليمنى، ثم العقدة
4. Dالشجرة الفرعية اليسرى، ثم العقدة، ثم اليمنى

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

1. AO(log V)
2. BO(V²)
3. CO(E)
4. DO(V + E)

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

1. A24
2. B14
3. C11
4. D10

أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟

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

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A60
2. B80
3. C70
4. D40

ما الميزة الرئيسية لقائمة التخطي (skip list) مقارنةً بقائمة مترابطة مرتبة؟

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