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

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

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

كم حافة لشجرة فيها n عقدة؟

1. An
2. B2n
3. Cn − 1
4. Dn + 1

ما الطابور مزدوج الطرفين (deque)؟

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

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

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

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

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

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

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

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

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

تتضاعف مصفوفة ديناميكية حين تمتلئ. لماذا لا تقلصها تطبيقات كثيرة إلا حين تكون ممتلئة بمقدار الربع، لا النصف؟

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