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

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

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

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

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

يتكوّن المخطط (graph) من:

1. Aجذر وأوراق فقط
2. Bصفوف وأعمدة
3. Cمفاتيح وقيم تجزئة فقط
4. Dرؤوس (عقد) تربطها حواف

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

1. Aمكدس
2. Bجدول تجزئة
3. Cشجرة بحث ثنائية متوازنة
4. Dقائمة مترابطة غير مرتبة

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

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

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

1. Aكومة
2. Bمكدس
3. Cطابور
4. Dجدول تجزئة فقط

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

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

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

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