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

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

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

ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟

1. APush
2. BDequeue
3. CEnqueue
4. DInsert

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

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

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

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

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aتخزين المفاتيح بترتيب الإدراج
2. Bارتفاعًا قدره O(log n) عبر إعادة التوازن
3. Cألا يكون لأي عقدة ابنان
4. Dبحثًا في زمن ثابت في جميع الحالات

أي نوع بيانات مجرد تستخدمه خوارزمية Dijkstra لاختيار الرأس التالي للمعالجة؟

1. Aطابور FIFO
2. Bمكدس
3. Cمجموعة بلا ترتيب
4. Dطابور أولويات صغرى

بافتراض التجزئة المنتظمة البسيطة، ما الزمن المتوقع للبحث في جدول تجزئة بالتسلسل فيه n مفتاحًا وm دلوًا؟

1. AO(log n)
2. BO(m)
3. CO(n)
4. DO(1 + α)، حيث α = n / m

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A70
2. B60
3. C80
4. D40