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

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالمكدس (Stack)
2. Bالكومة (Heap)
3. Cالطابور (Queue)
4. Dالشجرة الثنائية

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
2. Bعدد التصادمات حتى الآن
3. Cعدد العناصر المخزّنة مقسومًا على عدد الدلاء
4. Dالوقت اللازم لتحميل الجدول من القرص

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

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

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

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

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D5 4 3 2 1

تكون شجرة البادئات (trie) فعّالة بشكل خاص في:

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

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

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

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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