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

في القائمة المترابطة الأحادية، تحتوي كل عقدة على:

1. Aبيانات فقط
2. Bبيانات وفهرس
3. Cبيانات ومراجع إلى جميع العقد الأخرى
4. Dبيانات ومرجع إلى العقدة التالية

في المخطط، ما الدورة؟

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

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aعدد التصادمات حتى الآن
2. Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
3. Cالوقت اللازم لتحميل الجدول من القرص
4. Dعدد العناصر المخزّنة مقسومًا على عدد الدلاء

كم يستغرق البحث عن كلمة طولها L في trie بأبجدية ثابتة؟

1. AO(L × n)
2. BO(n)، حيث n عدد الكلمات
3. CO(L)، بصرف النظر عن عدد الكلمات المخزّنة
4. DO(log n)، حيث n عدد الكلمات

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. A(i − 1) mod n
2. Bi + 1
3. C2i + 1
4. D(i + 1) mod n

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

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

أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 3, 8, 5]
4. D[1, 5, 8, 3]

كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟

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