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

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

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

عمق العقدة في الشجرة هو:

1. Aعدد الحواف من تلك العقدة إلى أعمق ورقة
2. Bعدد العقد في شجرتها الفرعية
3. Cعدد الحواف من الجذر إلى تلك العقدة
4. Dعدد أبناء تلك العقدة

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

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

1. A20
2. B40
3. C50
4. D70

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

1. AO(log n)
2. BO(n)
3. CO(1)
4. DO(n log n)

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

1. AO(n²)
2. BO(1)
3. CO(log n)
4. DO(n)

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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

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

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