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

بأي ترتيب يزور الاجتياز البعدي (postorder) لشجرة ثنائية العقد؟

1. Aالشجرة الفرعية اليسرى، ثم العقدة، ثم اليمنى
2. Bالشجرة الفرعية اليسرى، ثم اليمنى، ثم العقدة
3. Cالعقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
4. Dالشجرة الفرعية اليمنى، ثم العقدة، ثم اليسرى

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

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

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

1. APush
2. BEnqueue
3. CInsert
4. DDequeue

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

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

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

لماذا يكون اجتياز مصفوفة عمليًا أسرع غالبًا بكثير من اجتياز قائمة مترابطة بالطول نفسه؟

1. Aلأن اجتياز المصفوفة O(1) في المجموع، بينما اجتياز القائمة المترابطة O(n)
2. Bلأن المصفوفات تستخدم تعليمات أقل لمقارنة القيم
3. Cلأن القوائم المترابطة تخزّن العناصر على القرص دائمًا
4. Dلأن عناصر المصفوفة متجاورة، فتستفيد جيدًا من ذاكرة التخزين المؤقت (cache) للمعالج

ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟

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

ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟

1. Aخريطة تجزئة مع قائمة مترابطة مزدوجة
2. Bشجرة بحث ثنائية فقط
3. Cمصفوفة مرتبة واحدة
4. Dمكدس فقط