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

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

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

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

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

ما الطابور مزدوج الطرفين (deque)؟

1. Aطابور مرتب بحسب الأولوية
2. Bبنية تسمح بالإدراج والإزالة في الطرفين كليهما
3. Cطابور لا يسمح بالإزالة إلا من المؤخرة
4. Dطابوران منفصلان يتشاركان مصفوفة واحدة

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

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

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

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

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

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C1 2 4 5 3
4. D4 5 2 3 1

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

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

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

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