نمونه سوالات ساختمان دادهها — نیمسال اول ۱۴۰۲-۱۴۰۳
کد درس 1115112
پاسخها از پاسخنامه رسمی مرکز آزمون و سنجش دانشگاه پیامنور استخراج و تطبیق داده شدهاند.
پیشرفت شما بهصورت خودکار روی همین مرورگر ذخیره میشود و با رفرش کردن صفحه از بین نمیرود.
1. پیچیدگی زمانی فاکتوریل به روش بازگشتی چیست؟
2. مجموعهای از دادههای هم نوع که در مجاورت هم قرار میگیرند، در حافظه چه نام دارند؟
3. ماتریسی که بیشتر عناصر آن صفر است چیست؟
4. ماتریسی که جای سطر و ستون آن عوض شده باشد چه نامیده میشود؟
5. پیچیدگی الگوریتم اول تطبیق الگو چیست؟
6. یک آرایه مرتب با ۳۸۷ عنصر موجود است. با استفاده از جستجوی دودویی (باینری) یک عنصر را در آن جستجو میکنیم. در بدترین حالت زمان اجرا، کدام گزینه است؟
7. در کدام نوع ساختمان داده، عمل اضافه یا حذف آن تنها از یک طرف انجام میشود؟
8. اگر در آرایه ۴۹۵ عنصری بخواهیم چهار پشته داشته باشیم. آدرس شروع پشته دوم چند است؟
9. شکل پسوندی عبارت روبرو چیست؟ (((a*b)+c)-(a/d))
10. حاصل عبارت زیر را با پشته محاسبه کنید؟ - / 4 12 * 2 + 6 5
11. جمله بعد در دنباله فیبوناچی روبرو چند است؟ 0-1-1-2-3-5-
12. کدام گزینه مربوط به صف است؟
13. مشکل اصلی صف معمولی چیست؟
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 — تعداد تکرار: ۱۲ ۹ ۱۳ ۷ ۲
2. در یک صف دایره ی موارد زیر را بنویسید؟ الف- شبه کد پر بودن صف. ب- شبه کد حذف کردن یک عنصر ازصف.
3. قطعه کدی بنویسید که اشارهگر لیست پیوندی را بگیرد و تعداد گره های آن را چاپ کند.
4. شماره گره های یک درخت دودویی شامل ۵۶و۱۴و۴و۳و۲و۶و۱۱و۵و۷و۲۸ میباشد. الف- بر حسب شماره آخرین گره ارتفاع درخت را حساب کنید. ب- پیمایشهای میان وندی و پسوندی آن را بنویسید.
5. برای الگوریتم وارشال موارد زیر را انجام دهید؟ الف- آن را شرح داده و مثال بزنید. ب- شبه کد آن را بنویسید.