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

ما المخطط الموزون؟

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

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

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

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

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

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

1. Aكومة ثنائية من الحواف
2. Bقائمة التجاور
3. Cمصفوفة التجاور
4. Dمصفوفة واحدة مرتبة من الرؤوس

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

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

لماذا يكون اجتياز مصفوفة عمليًا أسرع غالبًا بكثير من اجتياز قائمة مترابطة بالطول نفسه؟

1. Aلأن القوائم المترابطة تخزّن العناصر على القرص دائمًا
2. Bلأن اجتياز المصفوفة O(1) في المجموع، بينما اجتياز القائمة المترابطة O(n)
3. Cلأن المصفوفات تستخدم تعليمات أقل لمقارنة القيم
4. Dلأن عناصر المصفوفة متجاورة، فتستفيد جيدًا من ذاكرة التخزين المؤقت (cache) للمعالج

بافتراض التجزئة المنتظمة البسيطة، ما الزمن المتوقع للبحث في جدول تجزئة بالتسلسل فيه n مفتاحًا وm دلوًا؟

1. AO(1 + α)، حيث α = n / m
2. BO(log n)
3. CO(m)
4. DO(n)

لكي يعمل جدول التجزئة بشكل صحيح، أي قاعدة يجب أن تتبعها التجزئة والمساواة؟

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