1.سهلة
ما الطابور مزدوج الطرفين (deque)؟
- Aطابور لا يسمح بالإزالة إلا من المؤخرة
- Bطابوران منفصلان يتشاركان مصفوفة واحدة
- Cبنية تسمح بالإدراج والإزالة في الطرفين كليهما
- Dطابور مرتب بحسب الأولوية
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ماذا تفعل دالة التجزئة في جدول التجزئة؟
- Aتشفّر القيم في الجدول
- Bتعدّ المفاتيح المخزّنة
- Cتربط المفتاح بفهرس في الجدول
- Dترتب المفاتيح في الجدول
3.سهلة
أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟
- Aالمكدس
- Bالطابور
- Cجدول التجزئة
- Dطابور الأولويات
4.متوسطة
في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟
- A1
- B2
- Cلا يوجد حد أقصى
- D0,5
5.متوسطة
ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟
- Aأنها متناظرة حول القطر الرئيسي
- Bأن كل صف فيه 1 واحد بالضبط
- Cأن قطرها الرئيسي يحتوي دائمًا آحادًا
- Dأنها مثلثية علوية دائمًا
6.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالمصفوفة الديناميكية
- Bالمصفوفة المرتبة
- Cالقائمة المترابطة الأحادية
- Dالقائمة المترابطة الثنائية
7.صعبة
كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟
- AO(log log n)
- BO(n)
- CO(1)
- DO(log n)
8.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aالقبلي والوسطي
- Bمستوى بعد مستوى وحده
- Cالقبلي وحده
- Dالقبلي والبعدي
مفتاح الإجابات
- 1. C · بنية تسمح بالإدراج والإزالة في الطرفين كليهما
- 2. C · تربط المفتاح بفهرس في الجدول
- 3. B · الطابور
- 4. A · 1
- 5. A · أنها متناظرة حول القطر الرئيسي
- 6. D · القائمة المترابطة الثنائية
- 7. B · O(n)
- 8. A · القبلي والوسطي
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.