دانلود رایگان سوالات ساختمان داده ها و الگوریتم ها با جواب (استخدامی)
قسمتی از سوالات ساختمان داده ها و الگوریتم ها :
– سه الگوریتم مرتب سازی ادغامی حبابی و درجی موجود است در بدترین حالت زمان مرتب سازی کدام الگوریتم کمترین است؟
الف. ادغام ☑
ب. درجی
ج. حبابی
د. زمان مرتب سازی الگوریتم های درجی و ادغامی با هم برابر و کمترین است.
– کدام الگوریتم بر اساس ارقام دادها ( یکان – دهگان و ….) مرتب سازی را انجام می دهد؟
الف. سریع
ب. مبنایی ☑
ج. هرمی
د. درختی
– میخواهیم از یک درخت جستجوی باینری یک گره با دو فرزند را حذف کنیم کدام پیمایش مورد نیاز می باشد؟
الف. inorder ☑
ب. prcordcr
ج. postordcr
د. هیچ پیمایشی مورد نیاز نیست
– برای حذف از heap کدام گره ابتدا حذف می شود؟
الف. آخرین برگ سمت راست
ب. ریشه ☑
ج. کوچکترین گره
د. بزرگترین کره
– یک درخت دودویی پر با ارتفاع 8 موجود است اگر ارتفاع این درخت را یک واحد کاهش دهیم به طوریکه همچنان پر بماند حداکثر چند گره از درخت باید حذف گردد؟ ارتفاع ریشه یک است.
الف. 64
ب. 256 ☑
ج. 128
د. 192
– یک ارایه مرتب با 500 عنصر وجود دارد در بدترین حالت برای پیدا کردن عنصر x با استفاده از الگوریتم دودویی چند مقایسه انجام میشود؟
الف. 10
ب. 8
ج. 9 ☑
د. 500
– یک درخت دودویی با هشت گره موجود است ارتفاع این درخت هشت میباشد کدام گزینه در مورد این درخت درست است ارتفاع ریشه یک است؟
الف. این درخت فقط یک گره با دو فرزند دارد.
ب. در این درخت یک برگ وجود دارد
ج. همه گره ها الزاما فرزند چپ با فرزند راست هستند.
د. گزینه 2 و 3 صحیح است. ☑
– در یک صف دایره ی 30-fron و 12-rear میباشد تعداد خانه های پر در این صف کدام گزینه است؟
الف. قابل محاسبه نیست زیرا تعداد خانه های صف مشخص نشده است. ☑
ب. قابل محاسبه نیست زیرا مکان front و rear مبهم است.
ج. 18
د. موارد اول و دوم صحیح است.
– درج یک عنصر جدید در heap از چه مرتبه ی زمانی است؟
الف. n
ب. 1
ج. nlogn
د. logn ☑
– کدام روش مرتب سازی غیر درجا است؟
الف. سریع
ب. ادغامی ☑
ج. حبابی
د. درجی
– در کدام الگوریتم ابتدا یالهای گراف مرتب میشوند سپس ساخت درخت پوشای بهینه آغاز می گردد؟
الف. راشال ☑
ب. دیجیکسترا
ج. پریم
د. هر سه گزینه
– در الگوریتم quick sort در چه حالتی بیشترین زمان اجرا رخ می دهد؟
الف. اگر نصف اول ارایه مرتب شده از قبل و نصف دوم آن مرتب نباشد.
ب. اگر تمام ارایه از ابتدا مرتب شده باشد یا اگر همه عناصر ارایه با هم برابر باشند. ☑
ج. چون پیچیدگی الگوریتم همواره ثابت است مرتب بودن ارایه روی آن تاثیر ندارد.
د. گزینه 1 و 2 صحیح است.
– پیچیدگی الگوریتم Heap sort در حالت میانگین کدام گزینه است؟
الف. n
ب. n-logn
ج. nlogn ☑
د. N2
– اعداد 1 تا 5 به ترتیب نیب وارد پشته میشوند کدام یک از دنباله های زیر را نمی توان در خروجی نمایش داد؟
الف. 123456
ب. 654321
ج. 126534 ☑
د. 123654
– پیمایش پیش ترتیب (PreOrder) یک درخت دودویی ABDCE و پیمایش میان ترتیب (InOrder) آن BDAEC می باشد. پیمایش پس ترتیب (Post Order) درخت کدام گزینه است؟
الف. ABCDE
ب. ECDBA
ج. CEADB
د. DBECA ☑
– پیمایش inorder یک درخت جستجوی دودودیی (BST) چه ویژگی دارد؟
الف. داده ها به صورت نزولی مرتب شده هستند.
ب. داده ها به صورت صعودی مرتب شده هستند. ☑
ج. نیمه اول داده ها به صورت نزولی و نیمه دوم داده ها به صورت صعودی است.
د. نیمه اول داده ها به صورت صعودی و نیمه دوم داده ها به صورت نزولی است.
– یک درخت دودویی با ۲۰ گره مفروض است. اگر تعداد گره های درجه ۲ برابر ۷ باشد تعداد برگها کدام است؟
الف. 6
ب. 8 ☑
ج. 12
د. 14
– استفاده از کدام ساختار برای حذف عناصر تکراری از یک لیست مناسب است؟
الف. پشته
ب. صف
ج. درخت جستجوی دودویی ☑
د. Heap
– کدام یک از روشهای مرتب سازی زیر در تمام شرایط بهترین بدترین و متوسط از پیچیدگی زمانی (nlogn)O برخوردار است؟
الف. حبابی
ب. درجی
ج. انتخابی
د. ادعام ☑
– یک لیست خطی یکطرفه با دو اشاره گر F و R به به ترتیب به عنصر اول و آخر لیست اشاره میکنند پیاده سازی شده است. هزینه کدامیک از اعمال زیر وابسته به تعداد عناصر لیست است؟
الف.ج. حذف اولین عنصر
ب. درج یک عنصر در ابتدای لیست.
درج یک عنصر در انتهای لیست.
د. حذف آخرین عنصر ☑
– زمان ترانهاده گرفتن از یک ماتریس خلوت (sparse) چقدر است اگر n تعداد سطرها و m تعداد ستون ها و t تعداد عناصر غیر صفر ماتریس باشد.
الف. O(nt)
ب. O(mt) ☑
ج. O(mnt)
د. O(nm)
– می خواهیم تغییراتی در یک لیست پیوندی اعمال کنیم که عمل افزودن عنصر ابتدا و یا انتهای لیست با عملیاتی از مرتبه O(1) قابل انجام باشد. لیست پیوندی را …….
الف. حلقوی می کنیم.
ب. دو طرفه می کنیم.
ج. معکوس می کنیم
د. حلقوی می کنیم و آدرس آخرین عنصر را برای دسترسی به لیست ذخیره می کنیم. ☑
– تعداد درختهای دودویی با 11 عنصر به ارتفاع 1 برابر است با
الف. 1
ب. 2
ج. 2n-1 ☑
د. 2n
– در الگوریتم insertion sort بهترین شرایط و بدترین شرایط به ترتیب از راست به چپ عبارتند از:
الف. مرتب شده نزولی، مرتب شده صعودی
ب. مرتب شده صعودی، مرتب شده نزولی ☑
ج. توالی عناصر ورودی تاثیری ندارد
د. مرتب شده صعودی، مرتب شده صعودی
– در یک ساختار صف حلقوی با N=8 اگر 4= front و rear=4 باشد. صف در چه حالتی قرار دارد؟
الف. خالی است. ☑
ب. پر است.
ج. فقط یک داده دارد.
د. با اضافه کردن یک داده جدید، پر خواهد شد.
– اگر بخواهیم عمل Process صف را در پشته شبیه سازی کنیم با ترکیب کدام اعمال پشته این کار امکان پذیر است؟
الف. ابتدا POP و سپس PUSH ☑
ب. ابتدا PUSH و سپس POP
ج. دوبار POP
د. دوبار POP و سپس دوبار PUSH
