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

ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟

1. APeek
2. BPop
3. CEnqueue
4. DPush

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

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

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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

كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟

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

في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟

1. A2
2. Bلا يوجد حد أقصى
3. C0,5
4. D1

ما التكلفة المستهلكة (amortised) لكل عملية في بنية union-find (المجموعات المنفصلة) مع الدمج حسب الرتبة وضغط المسار؟

1. AO(n)
2. BO(log n) بالضبط
3. CO(n²)
4. DO(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا

يمكن لمرشّح بلوم (Bloom filter) الإجابة عن سؤال "هل هذا العنصر في المجموعة؟":

1. Aبإجابات دقيقة دائمًا
2. Bللأعداد فقط
3. Cمع احتمال سلبيات كاذبة دون إيجابيات كاذبة
4. Dمع احتمال إيجابيات كاذبة دون سلبيات كاذبة