این صفحه یک آزمون آنلاین ۲۰ سؤالی با زمان ۴۰ دقیقه برای درس «ساختمان دادهها» در کاردانی نرمافزار دارد. پیش از آزمون، خلاصهی درس و چند سؤال نمونه را بخوانید.
ساختمان داده چیست؟
ساختمان داده روش سازماندادن دادهها در حافظه است، بهگونهای که دسترسی و تغییرشان کارآمد باشد. الگوریتم روش حل مسئله است و ساختمان داده ظرفی است که الگوریتم روی آن کار میکند. این درس پیشنیاز بسیاری از درسهای کامپیوتر است و در کنکور کارشناسی ارشد هم ضریب بالایی دارد.
مباحث اصلی
- آرایه و رشته
- پشته و صف
- لیست پیوندی
- درخت، درخت دودویی و درخت جستوجو
- هیپ، گراف و مرتبسازی
چند سؤال نمونه با پاسخ
- پشته و صف چه فرقی دارند؟
پشته «آخرین ورودی، اولین خروجی» (LIFO) است و صف «اولین ورودی، اولین خروجی» (FIFO). - مزیت لیست پیوندی نسبت به آرایه چیست؟
درج و حذف در وسط لیست بدون جابهجا کردن بقیهی عناصر انجام میشود؛ عیبش دسترسی ترتیبی و حافظهی اضافه برای اشارهگرهاست. - پیمایش میانترتیب (inorder) در درخت جستوجوی دودویی چه خروجیای میدهد؟
عناصر را به ترتیب صعودی. - جستوجوی دودویی روی آرایهی مرتب ۱۰۲۴ عنصری حداکثر چند مقایسه لازم دارد؟
حدود ۱۰ تا ۱۱ مقایسه، چون هر مرحله بازه را نصف میکند (log₂ 1024 = 10).
مشخصات آزمون
- تعداد سؤال: ۲۰ سؤال تستی
- زمان: ۴۰ دقیقه

