1.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- ANull (لا عقدة)
- Bعنوان العقدة السابقة
- Cعدد العقد في القائمة
- Dعنوان العقدة الأولى
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aجدول التجزئة
- Bالمكدس (Stack)
- Cالطابور (Queue)
- Dالقائمة المترابطة
3.سهلة
ما جذر الشجرة؟
- Aأي عقدة في المنتصف
- Bالعقدة ذات القيمة الأكبر
- Cعقدة ليس لها أبناء
- Dالعقدة العليا التي ليس لها أب
4.متوسطة
أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟
- Aجدول تجزئة للدوال
- Bطابور ذاكرة الكومة
- Cمكدس الاستدعاءات (call stack)
- Dشجرة بحث ثنائية للإطارات
5.متوسطة
لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟
- A4 2 5 1 3
- B4 5 2 3 1
- C5 4 3 2 1
- D1 2 4 5 3
6.متوسطة
كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟
- Aيُنقل العنصر الأخير إلى الجذر ويُنزل
- Bيُزال الجذر وتُزاح كل العناصر موضعًا واحدًا إلى اليسار
- Cيُزال العنصر الأخير من المصفوفة
- Dيُبحث في كل الأوراق عن الأصغر الجديد
7.صعبة
ماذا تفعل شجرة splay بعد كل وصول؟
- Aتعيد بناء الشجرة كلها بشكل متوازن
- Bتعيد تلوين العقد على مسار البحث
- Cتنقل العقدة التي وُصل إليها إلى ورقة
- Dتدير العقدة التي وُصل إليها صعودًا إلى الجذر
8.صعبة
ما الميزة الرئيسية لقائمة التخطي (skip list) مقارنةً بقائمة مترابطة مرتبة؟
- Aلا تستخدم ذاكرة إضافية
- Bتخزّن المفاتيح دون ترتيب
- Cبحث متوقع في O(log n) باستخدام عدة مستويات من المؤشرات الأمامية
- Dبحث مضمون في O(1) لأن كل عقدة تخزّن مؤشرًا إلى كل عقدة أخرى
مفتاح الإجابات
- 1. A · Null (لا عقدة)
- 2. B · المكدس (Stack)
- 3. D · العقدة العليا التي ليس لها أب
- 4. C · مكدس الاستدعاءات (call stack)
- 5. B · 4 5 2 3 1
- 6. A · يُنقل العنصر الأخير إلى الجذر ويُنزل
- 7. D · تدير العقدة التي وُصل إليها صعودًا إلى الجذر
- 8. C · بحث متوقع في O(log n) باستخدام عدة مستويات من المؤشرات الأمامية
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.