1.سهلة
ماذا تخزّن الخريطة (map أو القاموس)؟
- Aأزواج مفتاح–قيمة بمفاتيح فريدة
- Bقيمًا مرتبة بحسب الحجم
- Cقيمًا فقط بترتيب الإدراج
- Dأزواجًا من المفاتيح المتساوية
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
كيف تُخزَّن عناصر المصفوفة في الذاكرة؟
- Aفي شجرة من صفحات الذاكرة
- Bمتفرقة، ومربوطة بمؤشرات
- Cفي مواقع عشوائية تختارها دالة تجزئة
- Dفي كتلة واحدة متجاورة، عنصرًا بعد آخر
3.سهلة
ماذا تفعل دالة التجزئة في جدول التجزئة؟
- Aترتب المفاتيح في الجدول
- Bتشفّر القيم في الجدول
- Cتربط المفتاح بفهرس في الجدول
- Dتعدّ المفاتيح المخزّنة
4.متوسطة
ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟
- A10
- B11
- C14
- D24
5.متوسطة
ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟
- AO(log n)، بسبب البحث الثنائي
- BO(n²)، لأن كل عنصر يتحرك n مرة
- CO(1)، لأن الفهرس معروف
- DO(n)، لأن العناصر اللاحقة يجب أن تُزاح
6.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aقائمة مترابطة غير مرتبة
- Bجدول تجزئة
- Cشجرة بحث ثنائية متوازنة
- Dمكدس
7.صعبة
كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟
- AO(log n)
- BO(n)
- CO(log log n)
- DO(1)
8.صعبة
تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:
- Aتنفيذ مكدس
- Bفرز السلاسل النصية أبجديًا بتخزين كل بادئة في عقدة منفصلة من الشجرة
- Cتخزين حواف مخطط
- Dالإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
مفتاح الإجابات
- 1. A · أزواج مفتاح–قيمة بمفاتيح فريدة
- 2. D · في كتلة واحدة متجاورة، عنصرًا بعد آخر
- 3. C · تربط المفتاح بفهرس في الجدول
- 4. C · 14
- 5. D · O(n)، لأن العناصر اللاحقة يجب أن تُزاح
- 6. C · شجرة بحث ثنائية متوازنة
- 7. B · O(n)
- 8. D · الإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.