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

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

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

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

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

أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟

1. Aالإدراج في الرأس
2. Bإزالة عنصر الرأس
3. Cالوصول إلى العنصر ذي الفهرس i
4. Dقراءة العنصر الأول

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 4
2. Bالفهرس 3
3. Cالفهرس 6
4. Dالفهرس 0

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

1. A70
2. B20
3. C40
4. D50

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

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

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

أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟

1. A[1, 3, 5, 8]
2. B[1, 5, 8, 3]
3. C[3, 1, 8, 5]
4. D[1, 3, 8, 5]