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

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

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

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

1. AEnqueue
2. BDequeue
3. CInsert
4. DPush

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

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

كم يستغرق البحث عن كلمة طولها L في trie بأبجدية ثابتة؟

1. AO(L × n)
2. BO(log n)، حيث n عدد الكلمات
3. CO(n)، حيث n عدد الكلمات
4. DO(L)، بصرف النظر عن عدد الكلمات المخزّنة

كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟

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

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

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

ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟

1. Aزمن O(1) ومساحة إضافية O(1)
2. Bزمن O(n log n) ومساحة إضافية O(1)
3. Cزمن O(n) ومساحة إضافية O(1)
4. Dزمن O(n) ومساحة إضافية O(n)

تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:

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