1.سهلة
ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟
- Aسلسلة نصية
- Bالمكدس (Stack)
- Cالكومة (Heap)
- Dقائمة مترابطة أحادية غير مرتبة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
في المخطط، ما الدورة؟
- Aمسار يزور كل رأس
- Bمسار يبدأ وينتهي عند الرأس نفسه
- Cرأس ليست له حواف
- Dحافة وزنها صفر
3.سهلة
كيف تُخزَّن عناصر المصفوفة في الذاكرة؟
- Aفي مواقع عشوائية تختارها دالة تجزئة
- Bفي شجرة من صفحات الذاكرة
- Cمتفرقة، ومربوطة بمؤشرات
- Dفي كتلة واحدة متجاورة، عنصرًا بعد آخر
4.متوسطة
أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟
- Aالتجزئة المزدوجة
- Bالسبر الخطي
- Cالسبر التربيعي
- Dالتسلسل المنفصل (separate chaining)
5.متوسطة
ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟
- Aمنع القائمة من النمو إلى ما يتجاوز حدًّا أقصى ثابتًا من العقد
- Bجعل القائمة مرتبة
- Cتخزين عدد العناصر
- Dتبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
6.متوسطة
في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟
- Aلا يوجد حد أقصى
- B2
- C1
- D0,5
7.صعبة
ماذا تفعل شجرة splay بعد كل وصول؟
- Aتنقل العقدة التي وُصل إليها إلى ورقة
- Bتعيد تلوين العقد على مسار البحث
- Cتدير العقدة التي وُصل إليها صعودًا إلى الجذر
- Dتعيد بناء الشجرة كلها بشكل متوازن
8.صعبة
دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟
- AO(n)
- BO(log n)
- CO(1)
- DO(α(n))
مفتاح الإجابات
- 1. C · الكومة (Heap)
- 2. B · مسار يبدأ وينتهي عند الرأس نفسه
- 3. D · في كتلة واحدة متجاورة، عنصرًا بعد آخر
- 4. D · التسلسل المنفصل (separate chaining)
- 5. D · تبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- 6. C · 1
- 7. C · تدير العقدة التي وُصل إليها صعودًا إلى الجذر
- 8. A · O(n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.