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

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

1. Aالطابور (Queue)
2. Bالقائمة المترابطة
3. Cجدول التجزئة
4. Dالمكدس (Stack)

يُعرَّف ارتفاع الشجرة عادةً بأنه:

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

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

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

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D5 4 3 2 1

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

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

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

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

أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟

1. Aالحاجة إلى تخزين المفاتيح في الجدول
2. Bالحاجة إلى دالة تجزئة
3. Cالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
4. Dكلفة O(n) لقراءة قيمة مفتاح

كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟

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