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

ما المخطط الموزون؟

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

ماذا تفعل دالة التجزئة في جدول التجزئة؟

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

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

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

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

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

لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟

1. Aلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر
2. Bلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
3. Cلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
4. Dلأن كل المفاتيح في الكومة متساوية

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

1. A14
2. B10
3. C11
4. D24

أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟

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

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

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