1.سهلة
ماذا تفعل دالة التجزئة في جدول التجزئة؟
- Aتعدّ المفاتيح المخزّنة
- Bتربط المفتاح بفهرس في الجدول
- Cتشفّر القيم في الجدول
- Dترتب المفاتيح في الجدول
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
كم حافة لشجرة فيها n عقدة؟
- An
- Bn − 1
- C2n
- Dn + 1
3.سهلة
ما جذر الشجرة؟
- Aالعقدة ذات القيمة الأكبر
- Bعقدة ليس لها أبناء
- Cأي عقدة في المنتصف
- Dالعقدة العليا التي ليس لها أب
4.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(n log n)
- BO(log n)
- CO(1)
- DO(n)
5.متوسطة
كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟
- AO(E)
- BO(log V)
- CO(1)
- DO(V)
6.متوسطة
ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟
- AO(n²)، لأن كل عنصر يتحرك n مرة
- BO(log n)، بسبب البحث الثنائي
- CO(1)، لأن الفهرس معروف
- DO(n)، لأن العناصر اللاحقة يجب أن تُزاح
7.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aالقبلي وحده
- Bالقبلي والبعدي
- Cالقبلي والوسطي
- Dمستوى بعد مستوى وحده
8.صعبة
أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟
- Aمصفوفة مرتبة تُحدَّث بالإزاحة
- Bكومة صغرى يُعاد بناؤها لكل نافذة
- Cقائمة مترابطة أحادية لعناصر النافذة
- Ddeque يحفظ الفهارس بترتيب تنازلي للقيمة
مفتاح الإجابات
- 1. B · تربط المفتاح بفهرس في الجدول
- 2. B · n − 1
- 3. D · العقدة العليا التي ليس لها أب
- 4. B · O(log n)
- 5. C · O(1)
- 6. D · O(n)، لأن العناصر اللاحقة يجب أن تُزاح
- 7. C · القبلي والوسطي
- 8. D · deque يحفظ الفهارس بترتيب تنازلي للقيمة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.