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

ما خاصية الكومة العظمى (max-heap)؟

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

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

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

في المخطط، ما الدورة؟

1. Aحافة وزنها صفر
2. Bرأس ليست له حواف
3. Cمسار يزور كل رأس
4. Dمسار يبدأ وينتهي عند الرأس نفسه

ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟

1. A1
2. B√n
3. Clog₂ n
4. Dn (تصبح الشجرة قائمة مترابطة)

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A14
2. B10
3. C11
4. D24

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 6
2. Bالفهرس 0
3. Cالفهرس 3
4. Dالفهرس 4

كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟

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

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

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