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

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- کاربرد درخت جستجوی دودویی چیست؟

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

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

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

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