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

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتُرجع العنصر العلوي دون إزالته
2. Bتزيل العنصر العلوي وتُرجعه
3. Cتزيل كل العناصر من المكدس
4. Dتُرجع العنصر السفلي من المكدس

ما التصادم (collision) في جدول التجزئة؟

1. Aأن يُخزَّن مفتاحان متساويان مرتين
2. Bألا يمكن تجزئة مفتاح إطلاقًا
3. Cأن تنفد ذاكرة الجدول
4. Dأن يُربط مفتاحان مختلفان بالفهرس نفسه

ما المخطط الموجّه؟

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

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

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

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

1. Aجدول تجزئة فقط
2. Bطابور
3. Cمكدس
4. Dكومة

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

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

بافتراض التجزئة المنتظمة البسيطة، ما الزمن المتوقع للبحث في جدول تجزئة بالتسلسل فيه n مفتاحًا وm دلوًا؟

1. AO(log n)
2. BO(m)
3. CO(n)
4. DO(1 + α)، حيث α = n / m

أي ضمان تعطيه قواعد الشجرة الحمراء-السوداء بشأن ارتفاع شجرة فيها n مفتاحًا؟

1. Aالارتفاع log₂ n بالضبط
2. Bالارتفاع لا يتجاوز 2 log₂(n + 1)
3. Cالارتفاع لا يتجاوز n / 2
4. Dالارتفاع لا يتجاوز log₂ n + 1