بخشی از دانلود رایگان نمونه سوالات استخدامی ساختمان داده :

1- کدام تعریف در خصوص درخت ها صحیح می باشد؟

الف) به عناصر موجود در درخت عمق می گویند.

ب) گره هایی که دارای والد مشترک هستند گره های برگ می گویند.

ج) گره هایی که درجه صفر دارند، برگ نامیه می شوند. ☑️

د) درختی که اختلاف سطح برگ های آن حداکثر یک باشد درخت k تایی می گویند. 

2 – کدام گزینه یک عمل اصلی در مورد آرایه می باشد؟

الف) بازیابی

ب) ذخیره

ج) بازیابی – ذخیره ☑️

د) هیچکدام

3 – تعداد سطر ها و ستون ها در ذخیره سازی یک ماتریس اسپارس به ترتیب به چه صورت است؟

الف) تعداد عناصر غیر صفر +1، 3 ستون ☑️

ب) تعداد عناصر غیر صفر ، 3 ستون

ج) 3 سطر ، تعداد عناصر غیر صفر +1

د) 3 سطر، تعداد عناصر غیر صفر

4 – یک درخت دودویی با 20 گره مفروض است اگر تعداد گره های درجه 2 برابر با 8 گره باشد تعداد گره های برگ و تعداد گره های درجه 1 به ترتیب چند تاست؟

الف) 9، نمیتوان اظهار نظر کرد

ب) 3،9 ☑️

ج) 7 ،نمیتوان اظهار نظر کرد

د) 5،7

5 – کدام روش برای ذخیره ماتریس های پایین مثلثی مناسب تر است؟

الف) ماتریس اسپارس

ب) لیست پیوندی یک طرفه

ج) آرایه یک بعدی ☑️

د) لیست پیوندی دو طرفه

6 – اعداد 1 تا6  به ترتیب وارد پشته میشوند.کدام یک از گزینه ها را نمیتوان در خروجی نمایش داد؟

الف) 132546

ب) 215364 ☑️

ج) 654321

د) 123456

7 – اگر در یک درخت با حداکثر درجه 2 تعداد کل گره ها 17 باشد و تعداد گره ها با درجه دو برابر 6 باشد گره ها با درجه یک برابر است با:

الف) 5

ب) 4 

ج) 3

د) 2

 8- حداقل تعداد یک درخت دودویی کامل کدام است؟

الف) 1 ☑️

ب) 2

ج) 4

د) 15

نمونه سوال ساختمان داده با جواب

 9- کاربرد درخت جستجوی دودویی چیست؟

الف) پیمایش پیشوندی آن سبب مرتب شدن داده ها می شود

ب) پیمایش پسوندی آن سبب مرتب شدن داده ها می شود

ج) حذف داده های تکراری از یک لیست ☑️

د) پیمایش سطحی آن سبب مرتب شدن داده ها می شود

10 – کدام گزینه الگوریتم مرتب سازی را نشان میدهد که از لحاظ درجا بودن مانند هم هستند؟

الف) حبابی و سریع و ادغامی

ب) انتخابی و سریع و ادغام

ج) درختی و ادغام و انتخابی

د) هرمی و انتخابی و سریع ☑️

11- به ترتیب وارد پشته میشوند. به چند طریق این مقادیر را میتوان از پشته خارجa,b,c21- مقادیر

 کرد؟

الف) 1

ب) 4

ج) 10

د) 6 ☑️

ساختمان داده استخدامی

12 – کدام گزینه در مورد صف دایره ای صحیح می باشد؟

 انگاه صف پر می شودrear=front ب) اگر

ب) فقط یکبار قابل استفاده می باشد

ج) اگر تعداد عناصر از طول صف یک واحد کمتر باشد صف پر می باشد ☑️

د) قوانین حذف و اضافه در صف دایره ای همانند صف خطی می باشد

 13 – کدام الگوریتم داده های عددی را برحسب  ارقام مرتب می کند؟

الف) هرمی

ب) درختی

ج) سریع

د) مبنایی ☑️

14 – با 4 گره، چند درخت دودویی متمایز می توان ساخت؟

الف) 5

ب) 14 ☑️

ج) 10

د) 4

15 – کدام گزینه درباره درخت درست می باشد؟

الف) اگر پیمایش پیشوندی و پسوندی درختی موجود باشد، آن درخت را به صورت یکتا می توان رسم کرد

ب) اگر پیمایش میانوندی و پسوندی درختی موجود باشد، آن درخت را می توان به صورت یکتا رسم کرد ☑️

ج) اگر پیمایش پیشوندی درختی موجود باشد،آن درخت را میتوان به صورت یکتا رسم کرد

د) اگر پیمایش میانوندی و محل ریشه مشخص باشد، درخت را میتوان به صورت یکتا رسم کرد

16 – یک درخت دودویی کامل با 100 گره موجود است. کدام گزینه درست می باشد؟

الف) با اضافه کردن 30 گره به آن درخت کامل می ماند و ارتفاع آن نیز تغییری نمی کند

ب) با دو برابر کردن تعداد گره ها ارتفاع آن نیز دو برابر می شود

ج) اگر 30 عنصر از آن حذف شود ارتفاع آن تغییر نمی کند ☑️

د) با نصف کردن گره ها ارتفاع آن نیز نصف می شود

17 – درج و حذف از یک لیست خطی یکطرفه در صورتی که آدرس گره قبلی را داشته باشیم، از چه مرتبه ای می باشد؟

الف) O(log n) 

ب) O(n) 

ج) O(n²) 

د) O(l) ☑️

18 – در یک درخت جستجوی باینری 16 عنصر ذخیره شده است. برای جستجوی یک عنصر دلخواه حداکثر چند مقایسه مورد نیاز است؟

الف) 4

ب) 16 ☑️

ج) 8

د) 10

19 – برای مرتب سازی آرایه 12 عنصری با روش انتخابی، اگر آرایه در ابتدا به صورت معکوس مرتب باشد، چند مقایسه و چند تعویض نیاز می باشد؟

الف) 66مقایسه و 6 تعویض ☑️

ب) 144 مقایسه و 11 تعویض

ج) 66 مقایسه و 12 تعویض

د) 132 مقایسه و 11 تعویض

 20 – کدام الگوریتم مرتب سازی، یک آرایه تقریبا مرتب شده را سریعتر مرتب می نماید؟

الف) انتخابی

ب) سریع

ج) حبابی

د) درجی ☑️