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

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتُرجع العنصر السفلي من المكدس
2. Bتزيل كل العناصر من المكدس
3. Cتزيل العنصر العلوي وتُرجعه
4. Dتُرجع العنصر العلوي دون إزالته

في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟

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

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

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

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

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

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

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

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

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

ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟

1. AO(V + E)
2. BO(V²)
3. CO(E log V)
4. DO(V)