دانلود رایگان نمونه سوالات ساختمان داده ها و الگوریتم ها با جواب (استخدامی)
برای دانلود رایگان اینجا کلیک کنید
قسمتی از سوالات ساختمان داده ها و الگوریتم ها :
– اگر یک آرایه دو بعدی به نام A از نوع int با ابعاد ۳۰ سطر و ۴۰ ستون به صورت سطری ذخیره شود و آدرس شروع آن در حافظه ۱۰۰۰ باشد ادرس خانه [20][10]A چیست اندیس آرایه از صفر شروع میگردد و هر متغیر int دوبایت حافظه مصرف می کند.
الف. 1840 ☑
ب. 1640
ج. 2620
د. 2640
– پیچیدگی زمانی درج و حذف در پشته چیست؟
الف. پیچیدگی زمانی درج در پشته (n)O و حذف از پشته (1)O است.
ب. پیچیدگی زمانی درج در پشته (1)O و حذف از پشته (n)O است.
ج. پیچیدگی زمانی درج (1)O و حذف از پشته (1)O) است. ☑
د. پیچیدگی زمانی درج در پشته (n)O و حذف از پشته (n)O است.
– اگر اعداد ۶۵۴۳۲۱ به ترتیب از راست به چپ در پشته وارد شوند کدام یک از خروجیهای زیر از راست به چپ امکان پذیر نیست.
الف. 123456
ب. 654321
ج. 561243
د. 651324 ☑
– برای پیاده سازی عملیات Undo در نرم افزاری مانند Word کدام ساختار زیر مناسب تر است. Undo گزینه ای است که با هر بار انتخاب آن آخرین عملیاتی که کاربر انجام داده است لغو می گردد.
الف. درخت
ب. گراف
ج. پشته ☑
د. صف
-کدام یک از موارد زیر مربوط به پشته است؟
الف. LIFO ☑
ب. FIFO
ج. FIFI
د. LILI
– کدام گزینه صحیح است؟
الف. مصرف حافظه آرایه از لیست پیوندی بیشتر است.
ب. سرعت جستجوی خطی در لیست پیوندی از آرایه بیشتر است.
ج. سرعت درج در لیست پیوندی از آرایه بیشتر است. ☑
د. سرعت حذف در آرایه از لیست پیوندی بیشتر است.
– حداقل و حداکثر تعداد گره ها در یک درخت دودویی کامل با ۴ سطح چیست؟
الف. 7.15 1
ب. 8,15 ☑
ج. 7,16
د. 8,16
– اگر تعداد گره های درجه صفر درخت دودویی ۲۰ باشد تعداد گره های درجه دو این درخت چند است؟
الف. 20
ب. 19 ☑
ج. 21
د. با توجه به اطلاعات داده شده سوال نمی توان تعیین کرد.
– مجموعه ی از دادهای هم نوع که در مجاورت هم در حافظه قرار میگیرند چه نام دارند؟
الف. متغیر
ب. آرایه ☑
ج. فایل
د. نوع اعشاری
– ماتریسی که بیشتر عناصر آن صفر است چیست؟
الف. اسپارس ☑
ب. متقارن
ج. پاد متقارن
د. ترانهاده
– ماتریسی که جای سطر و ستون آن عوض شده باشد چه نامیده می شود؟
الف. خطی
ب. اسپارس
ج. زوج
د. ترانهاده ☑
– در کدام نوع ساختمان داده عمل اضافه یا حذف تنها از یک طرف آن انجام می شود؟
الف. پشته ☑
ب. صف
ج. گراف ساده
د. ماتریس خلوت
– اگر در ارایه ۴۹۵ عنصری بخواهیم چهارپشته داشته باشیم آدرس شروع پشته دوم چند است؟
الف. 120
ب. 119
ج. 123
د. 124 ☑
– مشکل اصلی صف معمولی چیست؟
الف. فقط یکبار استفاده می شود. ☑
ب. فقط با ارایه شبیه سازی می شود.
ج. فقط با ماترس شبیه سازی می شود.
د. فقط داده اضافه می کند.
– به هر عنصر لیست پیوندی چه می گویند؟
الف. گیره
ب. گره ☑
ج. درخت
د. ریشه
– گره هایی که درجه صفر دارند چه نامیده می شوند؟
الف. داخلی
ب. برگ ☑
ج. خارجی
د. ریشه
– از کدام طریق میتوان یک درخت منحصر به فرد رسم کرد؟
الف. inorder
ب. postordcr
ج. inordcr.prcorder ☑
د. preorder
– کدام الگوریتم مربوط به درخت پوشای مینیمال است؟
الف. پریم
ب. وارشال
ج. بریم- وارسال ☑
د. حلزونی
– یک ارایه دو بعدی با اندازه 10×100 موجود است در این ارایه قطر اصلی و قطر فرعی یک و سایر مقادیر صفر می باشند. کدام گزینه در مورد این ارایه صحیح نیست؟
الف. مجموع عناصر این ارایه از 20 کمتر می باشد. ☑
ب. در این ارایه 80 عنصر با مقادر صفر و 20 عنصر با مقدار یک موجود است.
ج. قطر اصلی و قطر فرعی هیچ عنصر اشتراکی ندارند.
د. همه ستونهای این ارایه دو عنصر با مقدار یک دارند.
– دو ارایه مرتب a و b تا موجود است طول ارایه اول 900 و طول ارایه دوم 450 میباشد به طور همزمان در هر دو ارایه عملیات جستجو برای پیدا کردن عنصر فرضی x را انجام میدهیم در بدترین حالت بیشترین تعداد مقایسه کدام گزینه می باشد؟
الف. 9
ب. 19
ج. 10 ☑
د. 1
– ادرس پایه در ارایه چیست؟
الف. آدرسی که ارایه در آن ذخیره می شود.
ب. آدرسی که عنصر انتهای ارایه در آن قرار می گیرد.
ج. آدرسی که عنصر اول ارایه انجا قرار می گیرد. ☑
د. آدرسی که عنصر انتهای ارایه در آن قرار می گیرد.
– کدام گزینه در مورد درخت دودویی کامل درست است؟
الف. تعداد کل گره های آن زوج است.
ب. همه برگها دارای ارتفاع مساوی میباشند
ج. ارتفاع زیر شاخه چپ ریشه با ارتفاع زیر شاخه راست ریشه همواره برابر است.
د. گره ها در آخرین سطح از چپ به راست قرار گرفته اند. ☑
– ارتفاع یک پرخت پر دودویی را دوبرابر میکنیم کدام گزینه درست است؟
الف. تعداد کل گره های آن دو برابر می شود.
ب. تعداد برگهای درخت دوبرابر می شود.
ج. تعداد برگها در ارتفاع n دوبرابر تعداد برگها در ارتفاع n+1 خواهد بود. ☑
تعداد گره های با دو فرزند 4 برابر می شود.
– در یک درخت دودویی 6 گره وجود دارد شماره اولین گره یک و آخرین گره 30 میباشد کدام گزینه الزاما درست است؟
الف. ارتفاع درخت 6 می باشد.
ب. دو گره با دو فرزند در درخت وجود دارد.
ج. تعداد گره های تک فرزندی با تعداد گره های دو فرزندی با هم برابر است.
د. این درخت دو برگ دارد. ☑
– یک ارایه مربعی با اندازه n موجود است در این ارایه سه ستون اول عدد و مابقی ستونها صفر میباشند میخواهیم محاسبه کنیم مقدار n چه عددی باشد که ذخیره این ارایه به صورت اسپارس مقرون به صرفه باشد. مقدار n کدام گزینه است؟ اندازه هر عنصر را 4 بابت در نظر بگیرید.
الف. n>=10 ☑
ب. n>=6
ج. n>=4
د. n>=12
– روی داده های 10,15,24,23,31,17,9 مرتب سازی درجی انجام میشود پس از یک دور مرتب سازی کدام عنصر در ابتدای لیست قرار می گیرد؟
الف. 10 ☑
ب. 15
ج. 9
د. 23
