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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

1. Aالمصفوفة الثابتة تسمح بوصول أبطأ بالفهرس
2. Bالمصفوفة الثابتة لا تخزّن إلا الأعداد
3. Cالمصفوفة الديناميكية تستطيع النمو بالانتقال إلى كتلة ذاكرة أكبر
4. Dالمصفوفة الديناميكية تخزّن عناصرها في عقد مترابطة فتنمو عنصرًا بعد عنصر

ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟

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

يُعرَّف ارتفاع الشجرة عادةً بأنه:

1. Aعدد الحواف على أطول مسار من الجذر إلى ورقة
2. Bعدد الأوراق في الشجرة
3. Cعدد أبناء الجذر
4. Dالعدد الكلي للعقد في الشجرة، بما فيها الجذر وكل الأوراق

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A24
2. B14
3. C11
4. D10

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

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

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

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

أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟

1. Aمستوى بعد مستوى وحده
2. Bالقبلي والوسطي
3. Cالقبلي والبعدي
4. Dالقبلي وحده

في جدول تجزئة يستخدم العنونة المفتوحة، لماذا يُنفَّذ الحذف غالبًا باستخدام علامة "شاهد القبر" (tombstone)؟

1. Aتجعل الجدول مرتبًا
2. Bشواهد القبور تسرّع التجزئة
3. Cإفراغ الخانة قد يقطع تسلسل السبر لمفاتيح أخرى
4. Dيجب الاحتفاظ بالمفاتيح المحذوفة إلى الأبد لأسباب أمنية، فلا يعاد استخدام الخانات أبدًا