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

ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟

1. Aقائمة مترابطة أحادية غير مرتبة
2. Bالكومة (Heap)
3. Cالمكدس (Stack)
4. Dسلسلة نصية

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

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

ما المخطط الموجّه؟

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

في كومة ثنائية مخزّنة في مصفوفة تبدأ من الفهرس 0، أين أبو العقدة ذات الفهرس i؟

1. Aفي الفهرس ⌊(i − 1) / 2⌋
2. Bفي الفهرس 2i + 1
3. Cفي الفهرس ⌊i / 2⌋ + 1
4. Dفي الفهرس i − 1

ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟

1. Aأن كل صف فيه 1 واحد بالضبط
2. Bأنها متناظرة حول القطر الرئيسي
3. Cأن قطرها الرئيسي يحتوي دائمًا آحادًا
4. Dأنها مثلثية علوية دائمًا

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

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

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

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

تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟

1. Aمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
2. Bكومة عظمى مرتبة بحسب درجة الخروج
3. Cطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
4. Dمكدس لكل الحواف المزورة