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

ما الورقة في الشجرة؟

1. Aعقدة ليس لها أب
2. Bعقدة ليس لها أبناء
3. Cالعقدة ذات القيمة الأكبر
4. Dعقدة لها ابن واحد بالضبط

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

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

ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟

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

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

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

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 0
2. Bالفهرس 4
3. Cالفهرس 3
4. Dالفهرس 6

يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:

1. Aبترتيب تصاعدي (مرتبة)
2. Bبترتيب الإدراج
3. Cبترتيب تنازلي دائمًا
4. Dحسب المستويات

كيف تكشف ما إذا كانت قائمة مترابطة أحادية تحتوي دورة باستخدام ذاكرة إضافية O(1)؟

1. Aرتب القائمة وابحث عن التكرارات
2. Bحرّك مؤشرًا خطوة واحدة ومؤشرًا آخر خطوتين وتحقق مما إذا التقيا
3. Cعُدّ العقد حتى يتجاوز العدد حقل طول القائمة
4. Dخزّن كل عقدة مزورة في مجموعة تجزئة

يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟

1. Aطابور FIFO لآخر k قيمة
2. Bكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
3. Cمصفوفة مرتبة لكل القيم n
4. Dكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية