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

ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟

1. AEnqueue
2. BInsert
3. CPush
4. DDequeue

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

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

ما المخطط الموجّه؟

1. Aمخطط لحوافه اتجاه من رأس إلى آخر
2. Bمخطط لا دورات فيه
3. Cمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
4. Dمخطط لكل حوافه أوزان

أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟

1. Aالتجزئة المزدوجة
2. Bالسبر التربيعي
3. Cالتسلسل المنفصل (separate chaining)
4. Dالسبر الخطي

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

1. An (تصبح الشجرة قائمة مترابطة)
2. Blog₂ n
3. C1
4. D√n

في كومة ثنائية مخزّنة في مصفوفة تبدأ من الفهرس 0، أين أبو العقدة ذات الفهرس i؟

1. Aفي الفهرس 2i + 1
2. Bفي الفهرس ⌊i / 2⌋ + 1
3. Cفي الفهرس ⌊(i − 1) / 2⌋
4. Dفي الفهرس i − 1

كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟

1. Aلا تحتفظ إلا بالحرف الأول من كل كلمة
2. Bترتب أبناء كل عقدة بحسب التكرار
3. Cتدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
4. Dتخزّن كل كلمة في جدول تجزئة عند الجذر بدل العقد المنفصلة

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

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