1.سهلة
ما معامل التحميل (load factor) لجدول التجزئة؟
- Aالوقت اللازم لتحميل الجدول من القرص
- Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
- Cعدد العناصر المخزّنة مقسومًا على عدد الدلاء
- Dعدد التصادمات حتى الآن
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟
- Aتخزّن العناصر دون تكرار
- Bلا تسمح بالوصول إلا من طرف واحد
- Cتخزّن أزواج مفتاح–قيمة
- Dتخزّن العناصر مرتبة
3.سهلة
في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:
- Aبترتيب عشوائي
- Bأكبر من قيمة العقدة
- Cأصغر من قيمة العقدة
- Dمساوية لقيمة العقدة
4.متوسطة
كم يستغرق البحث عن كلمة طولها L في trie بأبجدية ثابتة؟
- AO(n)، حيث n عدد الكلمات
- BO(L)، بصرف النظر عن عدد الكلمات المخزّنة
- CO(log n)، حيث n عدد الكلمات
- DO(L × n)
5.متوسطة
ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟
- Aمكدس
- Bكومة
- Cطابور
- Dجدول تجزئة فقط
6.متوسطة
في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟
- A2
- Bلا يوجد حد أقصى
- C0,5
- D1
7.صعبة
لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟
- Aلجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
- Bلضمان عدم تصادم أي مفتاحين أبدًا، أيًّا كانت المفاتيح التي يرسلها المهاجم
- Cلجعل جدول التجزئة مرتبًا
- Dلإلغاء الحاجة إلى إعادة تحجيم الجدول
8.صعبة
ماذا تفعل شجرة splay بعد كل وصول؟
- Aتدير العقدة التي وُصل إليها صعودًا إلى الجذر
- Bتنقل العقدة التي وُصل إليها إلى ورقة
- Cتعيد بناء الشجرة كلها بشكل متوازن
- Dتعيد تلوين العقد على مسار البحث
مفتاح الإجابات
- 1. C · عدد العناصر المخزّنة مقسومًا على عدد الدلاء
- 2. A · تخزّن العناصر دون تكرار
- 3. C · أصغر من قيمة العقدة
- 4. B · O(L)، بصرف النظر عن عدد الكلمات المخزّنة
- 5. A · مكدس
- 6. D · 1
- 7. A · لجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
- 8. A · تدير العقدة التي وُصل إليها صعودًا إلى الجذر
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.