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

ما المخطط الموزون؟

1. Aمخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
2. Bمخطط بعض رؤوسه أثقل من غيرها لأن لها حوافّ أكثر
3. Cمخطط مخزّن على القرص
4. Dمخطط حوافه أكثر من رؤوسه

ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟

1. Aالمكدس (Stack)
2. Bمجموعة التجزئة
3. Cالطابور (Queue)
4. Dالمخطط (Graph)

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالمكدس (Stack)
2. Bالطابور (Queue)
3. Cالشجرة الثنائية
4. Dالكومة (Heap)

لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟

1. Aلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
2. Bلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
3. Cلأن كل المفاتيح في الكومة متساوية
4. Dلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

1. AO(V × E)
2. BO(E²)
3. CO(V²)
4. DO(V + E)

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

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

أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟

1. Aكومة صغرى يُعاد بناؤها لكل نافذة
2. Bمصفوفة مرتبة تُحدَّث بالإزاحة
3. Cقائمة مترابطة أحادية لعناصر النافذة
4. Ddeque يحفظ الفهارس بترتيب تنازلي للقيمة

لماذا لا يمكن ببساطة حذف العناصر من مرشح Bloom قياسي بمسح بتاتها؟

1. Aلأن بتات مرشح Bloom لا يمكن تغييرها بعد إنشائه
2. Bلأن تلك البتات قد تخص عناصر أخرى أيضًا، فيسبب ذلك سلبيات كاذبة
3. Cلأن الحذف سيرفع معدل الإيجابيات الكاذبة إلى 100%
4. Dلأن مرشحات Bloom تخزّن العناصر كاملة، ولا يمكن إيجادها ثانية بعد تجزئتها