نمونه سوالات ساختمان داده‌ها — نیمسال اول ۱۴۰۲-۱۴۰۳

کد درس 1115112

25 سوال تستی + 5 تشریحی🔒 پاسخ‌ها با اشتراک

پاسخ‌ها از پاسخنامه رسمی مرکز آزمون و سنجش دانشگاه پیام‌نور استخراج و تطبیق داده شده‌اند.

فصل:
پاسخ داده‌شده: 0 از 25

پیشرفت شما به‌صورت خودکار روی همین مرورگر ذخیره می‌شود و با رفرش کردن صفحه از بین نمی‌رود.

مبانی الگوریتم و پیچیدگی زمانی

1. پیچیدگی زمانی فاکتوریل به روش بازگشتی چیست؟

ماتریس اسپارس

2. مجموعه‌ای از داده‌های هم نوع که در مجاورت هم قرار می‌گیرند، در حافظه چه نام دارند؟

ماتریس اسپارس

3. ماتریسی که بیشتر عناصر آن صفر است چیست؟

ماتریس اسپارس

4. ماتریسی که جای سطر و ستون آن عوض شده باشد چه نامیده می‌شود؟

جستجو

5. پیچیدگی الگوریتم اول تطبیق الگو چیست؟

جستجو

6. یک آرایه مرتب با ۳۸۷ عنصر موجود است. با استفاده از جستجوی دودویی (باینری) یک عنصر را در آن جستجو می‌کنیم. در بدترین حالت زمان اجرا، کدام گزینه است؟

پشته (Stack)

7. در کدام نوع ساختمان داده، عمل اضافه یا حذف آن تنها از یک طرف انجام می‌شود؟

پشته (Stack)

8. اگر در آرایه ۴۹۵ عنصری بخواهیم چهار پشته داشته باشیم. آدرس شروع پشته دوم چند است؟

عبارات پیشوندی و پسوندی

9. شکل پسوندی عبارت روبرو چیست؟ (((a*b)+c)-(a/d))

عبارات پیشوندی و پسوندی

10. حاصل عبارت زیر را با پشته محاسبه کنید؟ - / 4 12 * 2 + 6 5

مبانی الگوریتم و پیچیدگی زمانی

11. جمله بعد در دنباله فیبوناچی روبرو چند است؟ 0-1-1-2-3-5-

صف (Queue)

12. کدام گزینه مربوط به صف است؟

صف (Queue)

13. مشکل اصلی صف معمولی چیست؟

صف (Queue)

14. در صف دایره‌ای (حلقوی) front و rear به کمک کدام عملگر محاسبه می‌شوند؟

لیست‌های پیوندی

15. به هر عنصر لیست پیوندی چه می‌گویند؟

لیست‌های پیوندی

16. قطعه کد زیر در یک لیست پیوندی چه عملی انجام می‌دهد؟ ptr=front; front=front->next; free(ptr)

درخت‌ها

17. گره‌هایی که درجه صفر دارند چه نامیده می‌شوند؟

درخت‌ها

18. حداکثر تعداد گره‌های سطح سوم یک درخت دودویی چند است؟

درخت‌ها

19. از کدام طریق می‌توان یک درخت را منحصر به فرد رسم کرد؟

درخت‌ها

20. ارتفاع درخت heap چند است؟

گراف‌ها

21. گراف کامل با ۵ گره چند یال دارد؟

گراف‌ها

22. کدام الگوریتم مربوط به درخت پوشای مینیمال است؟

مبانی الگوریتم و پیچیدگی زمانی

23. پیچیدگی زمانی الگوریتم زیر چیست؟ T(n) = n^2 + logn

مرتب‌سازی

24. پیچیدگی زمانی مرتب سازی حبابی چیست؟

جستجو

25. بهترین حالت پیچیدگی جستجوی ترتیبی چیست؟

سوالات تشریحی

این سوالات نیاز به پاسخ تشریحی (نوشتاری) دارند؛ گزینه‌ای برای انتخاب ندارند. برای پاسخ کامل به جزوه یا کتاب درسی مراجعه کنید.

درخت‌ها

1. تعداد تکرار کاراکترهای زیر موجود است. مطابق با الگوریتم هافمن طول کلمه street را بر حسب بیت حتما حساب کنید موارد زیر نوشته شود: الف- مراحل ترسیم درخت هافمن. ب- چگونگی محاسبه طول کلمه street بر حسب بیت. حرف: e t a s r — تعداد تکرار: ۱۲ ۹ ۱۳ ۷ ۲

صف (Queue)

2. در یک صف دایره‌ ی موارد زیر را بنویسید؟ الف- شبه کد پر بودن صف. ب- شبه کد حذف کردن یک عنصر ازصف.

لیست‌های پیوندی

3. قطعه کدی بنویسید که اشاره‌گر لیست پیوندی را بگیرد و تعداد گره‌ های آن را چاپ کند.

درخت‌ها

4. شماره گره‌ های یک درخت دودویی شامل ۵۶و۱۴و۴و۳و۲و۶و۱۱و۵و۷و۲۸ می‌باشد. الف- بر حسب شماره آخرین گره ارتفاع درخت را حساب کنید. ب- پیمایش‌های میان وندی و پسوندی آن را بنویسید.

گراف‌ها

5. برای الگوریتم وارشال موارد زیر را انجام دهید؟ الف- آن را شرح داده و مثال بزنید. ب- شبه کد آن را بنویسید.

سایر نیمسال‌های ساختمان داده‌ها