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

1. ‫خدا‬ ‫نام‬ ‫به‬
:‫وقت‬ ‫داده‬ ‫ساختمان‬ ‫ترم‬ ‫پایان‬ ‫امتحان‬2‫ساعت‬
1‫د‬ 1 ‫ب‬ ‫را‬ ‫آن‬ ‫فرد‬ ‫به‬ ‫منحصر‬ ‫درخت‬ ‫رید‬ ‫بگ‬ ‫نظر‬ ‫در‬ ‫را‬ ‫روبرو‬ ‫مایش‬ ‫پ‬ ‫دو‬ -
: :pre ABDEKCFGL in DBKEAFCLG
2‫ست‬ ‫ل‬ ‫ودر‬ ‫کرده‬ ‫جمع‬ ‫هم‬ ‫با‬ ‫را‬ ‫آنها‬ ‫گرفته‬ ‫ورودی‬ ‫از‬ ‫وندی‬ ‫پ‬ ‫ست‬ ‫ل‬ ‫صورت‬ ‫رابه‬ ‫مرتب‬ ‫ای‬ ‫جمله‬ ‫چند‬ ‫دو‬ ‫که‬ ‫د‬ ‫بنویس‬ ‫-تابعی‬
‫توان‬ ‫و‬ ‫ضریب‬ ‫داشتن‬ ‫با‬ ‫ره‬ ‫متغ‬ ‫یک‬ ‫ای‬ ‫جمله‬ ‫چند‬ ‫جمله‬ ‫هر‬ ‫که‬ ‫است‬ ‫این‬ ‫بر‬ ‫فرض‬ ‫کند‬ ‫چاپ‬ ‫را‬ ‫حاصل‬ ‫داده‬ ‫قرار‬ ‫دیگری‬
‫های‬ ‫داده‬ ‫دادن‬ ‫قرار‬ ‫مثل‬ ‫گردد‬ ‫می‬ ‫م1خص‬2‫و‬3‫منزله‬ ‫به‬ ‫نود‬ ‫یک‬ ‫در‬x3
2‫است‬
3‫را‬ ‫ر‬ ‫مس‬ ‫کمترین‬ ‫پریم‬ ‫الگوریتم‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫و‬ ‫د‬ ‫کن‬ ‫رسم‬ ‫را‬ ‫عمقي‬ ‫پوشاي‬ ‫درخت‬ ‫رید‬ ‫بگ‬ ‫نظر‬ ‫در‬ ‫را‬ ‫روبرو‬ ‫گراف‬ -
‫راس‬ ‫از‬ ‫شروع‬ ‫د‬ ‫اب‬ ‫ب‬1
4‫با‬ ‫و‬ ‫ری1ه‬ ‫از‬ ‫دهد؟شروع‬ ‫مي‬ ‫انجام‬ ‫دودویي‬ ‫درخت‬ ‫روي‬ ‫بر‬ ‫عملي‬ ‫چه‬ ‫زیر‬ ‫تابع‬ --=0d‫باشد‬ ‫مي‬
( , )Void what v d
{
(! ) ;if V return
= ;v → data d
(what v , +1 );→ left d
( , +1);}what v→ right d
5‫شروع‬ ‫آدرس‬ ‫با‬ ‫طرفه‬ ‫یک‬ ‫خطی‬ ‫ست‬ ‫ل‬ -L‫دهد؟‬ ‫می‬ ‫انجام‬ ‫را‬ ‫عملی‬ ‫چه‬ ‫زیر‬ ‫تابع‬ ‫است‬ ‫شده‬ ‫داده‬
( * )void what list L
{
* ,* ,* ;list p q r
= ;p L
= ;q NULL
( )while p
{
= ;r q
= ;q p = -> ;p p next
q ‫ـ‬> = ;next r
}
‫سؤال‬‫نمونه‬3
1
23
4
5
100
30
60
20
1050

2. = ; }L q
6‫الگوریتم‬ ‫از‬ ‫پوشا‬ ‫درخت‬ ‫د‬ ‫تول‬ ‫برای‬ ‫-اگر‬,DFS BFS:‫شوند‬ ‫استفاده‬
‫کنند‬ ‫نمی‬ ‫د‬ ‫تول‬ ‫اقل‬ ‫حد‬ ‫درخت‬ ‫دام‬ ‫چ‬ ‫ه‬ ‫ولی‬ ‫کنند‬ ‫می‬ ‫د‬ ‫تول‬ ‫پوشا‬ ‫درخت‬ ‫دو‬ ‫الف(هر‬
(‫ب‬DFS‫ولی‬ ‫کند‬ ‫می‬ ‫د‬ ‫تول‬ ‫حداقل‬ ‫پوشای‬ ‫درخت‬BFS‫ست‬ ‫ن‬ ‫قادر‬
(‫ج‬BFS‫ولی‬ ‫کند‬ ‫می‬ ‫د‬ ‫تول‬ ‫حداقل‬ ‫پوشای‬ ‫درخت‬DFS‫ست‬ ‫ن‬ ‫قادر‬
‫کنند‬ ‫نمی‬ ‫د‬ ‫تول‬ ‫پوشا‬ ‫درخت‬ ‫دام‬ ‫چ‬ ‫ه‬ (‫د‬
7:‫دارد‬ ‫وجود‬ ‫ب‬ ‫ترت‬ ‫ان‬ ‫م‬ ‫شده‬ ‫ک1ی‬ ‫نخ‬ ‫درخت‬ -
‫دارد‬ ‫وجود‬ ‫پ1ته‬ ‫از‬ ‫استفاده‬ ‫بدون‬ ‫ب‬ ‫ترت‬ ‫پس‬ ‫و‬ ‫ب‬ ‫ترت‬ ‫ان‬ ‫م‬ ‫مایش‬ ‫پ‬ ‫ان‬ ‫ام‬ (‫الف‬
‫دارد‬ ‫وجود‬ ‫پ1ته‬ ‫از‬ ‫استفاده‬ ‫بدون‬ ‫ب‬ ‫ترت‬ ‫ان‬ ‫م‬ ‫مایش‬ ‫پ‬ ‫ان‬ ‫ام‬ (‫ب‬
‫دارد‬ ‫وجود‬ ‫پ1ته‬ ‫از‬ ‫استفاده‬ ‫بدون‬ ‫ب‬ ‫ترت‬ ‫ش‬ ‫پ‬ ‫و‬ ‫ب‬ ‫ترت‬ ‫ان‬ ‫م‬ ‫مایش‬ ‫پ‬ ‫ان‬ ‫ام‬ (‫ج‬
‫دارد‬ ‫وجود‬ ‫پ1ته‬ ‫از‬ ‫استفاده‬ ‫بدون‬ ‫ب‬ ‫ترت‬ ‫ش‬ ‫پ‬ ‫و‬ ‫ب‬ ‫ترت‬ ‫پس‬ ‫و‬ ‫ب‬ ‫ترت‬ ‫ان‬ ‫م‬ ‫مایش‬ ‫پ‬ ‫ان‬ ‫ام‬ (‫د‬
8‫در‬ ‫درخت‬ ‫برگ‬ ‫تا‬ ‫ری1ه‬ ‫طرف‬ ‫از‬ ‫درخت‬ ‫این‬ ‫روی‬ ‫بر‬ ‫جستجو‬ ‫از‬ ‫حاصل‬ ‫دنباله‬ ‫اگر‬ ‫است‬ ‫مفروض‬ ‫دودویی‬ ‫جستجوی‬ ‫-درخت‬
‫حاصل‬ ‫دنباله‬ (‫ندارد‬ ‫وجود‬ ‫درخت‬ ‫در‬ ‫جستجو‬ ‫مورد‬ ‫عنصر‬ ‫د‬ ‫کن‬ ‫فرض‬ )‫ریم‬ ‫بگ‬ ‫نظر‬
‫است‬ ‫نزولی‬ ‫دا‬ ‫اک‬ (‫ب‬ ‫است‬ ‫صعودی‬ ‫دا‬ ‫اک‬ (‫الف‬
‫دام‬ ‫چ‬ ‫ه‬ (‫د‬ ‫است‬ ‫نزولی‬ ‫آن‬ ‫دیگر‬ ‫م‬ ‫ن‬ ‫و‬ ‫صعودی‬ ‫می‬ ‫ن‬ (‫ج‬
9‫خروجی‬ ‫در‬ ‫صعودی‬ ‫شده‬ ‫مرتب‬ ‫دنباله‬ ‫م‬ ‫خواه‬ ‫می‬ ‫اند‬ ‫کرده‬ ‫ره‬ ‫ذخ‬ ‫خود‬ ‫در‬ ‫را‬ ‫اعداد‬ ‫از‬ ‫ای‬ ‫دنباله‬ ‫زیر‬ ‫داده‬ ‫ساختارهای‬ -
‫صورت‬ ‫باید‬ ‫ی‬ ‫کم‬ ‫ساختار‬ ‫از‬ ‫استفاده‬ ‫بدون‬ ‫عمل‬ ‫این‬ ) ‫دهند‬ ‫انجام‬ ‫سریعتر‬ ‫را‬ ‫عمل‬ ‫این‬ ‫قادرند‬ ‫آنها‬ ‫از‬ ‫ک‬ ‫کدام‬ ‫م‬ ‫باش‬ ‫داشته‬
(‫رد‬ ‫گ‬
‫درخت‬ (‫الف‬max heap‫درخت‬ (‫ب‬min heap‫دودویی‬ ‫د(درخت‬ ‫دودویی‬ ‫جستجوی‬ ‫درخت‬ (‫ج‬
10‫-اگر‬e:‫صورت‬ ‫این‬ ‫در‬ ، ‫دارد‬ ‫را‬ ‫وزن‬ ‫کمترین‬ ‫آن‬ ‫یالهای‬ ‫تمامی‬ ‫ن‬ ‫ب‬ ‫در‬ ‫که‬ ‫باشد‬ ‫گراف‬ ‫از‬ ‫یالی‬
‫دارد‬ ‫وجود‬ ‫قطعا‬ ‫گراف‬ ‫نه‬ ‫کم‬ ‫پوشای‬ ‫درخت‬ ‫در‬ ‫یال‬ ‫این‬ (‫الف‬
‫باشد‬ ‫نداشته‬ ‫وجود‬ ‫گراف‬ ‫نه‬ ‫کم‬ ‫پوشای‬ ‫درخت‬ ‫در‬ ‫است‬ ‫ن‬ ‫مم‬ ،‫یال‬ ‫این‬ (‫ب‬
‫پوشای‬ ‫درخت‬ ‫در‬ ‫قطعا‬ ‫یال‬ ‫این‬ ،‫شود‬ ‫استفاده‬ ‫نه‬ ‫کم‬ ‫پوشای‬ ‫درخت‬ ‫آوردن‬ ‫بدست‬ ‫برای‬ ‫ال‬ ‫کراس‬ ‫الگوریتم‬ ‫از‬ ‫اگر‬ (‫ج‬
‫داشت‬ ‫خواهد‬ ‫وجود‬ ‫گراف‬ ‫نه‬ ‫کم‬
‫پوشای‬ ‫درخت‬ ‫در‬ ‫قطعا‬ ‫یال‬ ‫این‬ ،‫شود‬ ‫استفاده‬ ‫نه‬ ‫کم‬ ‫پوشای‬ ‫درخت‬ ‫آوردن‬ ‫دست‬ ‫به‬ ‫برای‬ ‫پرایم‬ ‫الگوریتم‬ ‫از‬ ‫اگر‬ (‫د‬
‫داشت‬ ‫خواهد‬ ‫وجود‬ ‫گراف‬ ‫نه‬ ‫کم‬
11‫درخت‬ ‫یک‬ ‫در‬ -Max heap‫است؟‬ ‫گرفته‬ ‫قرار‬ ‫درخت‬ ‫ان‬ ‫م‬ ‫کدام‬ ‫در‬ ‫عنصر‬ ‫ترین‬ ‫کوچ‬
‫باشد‬ ‫انی‬ ‫م‬ ‫هر‬ ‫در‬ ‫تواند‬ ‫می‬ (‫د‬ ‫برگی‬ ‫ر‬ ‫غ‬ ‫گره‬ (‫ج‬ ‫برگ‬ (‫ب‬ ‫الف(ری1ه‬
12‫های‬ ‫روش‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫اول‬ ‫گذر‬ ‫از‬ ‫بعد‬ ‫است‬ ‫موجود‬ ‫زیر‬ ‫اعداد‬ ‫از‬ ‫ای‬ ‫دنباله‬ -,Quick sort radix sort‫چه‬ ‫به‬ ‫دنباله‬
‫شد؟‬ ‫خواهد‬ ‫تبدیل‬ ‫هایی‬ ‫صورت‬
12 23 2 34 24 15 65 33 7 57 89 102 31 11
‫ازی‬ ‫امت‬ ‫سوال‬
‫انجام‬ ‫را‬ ‫مبنایي‬ ‫روش‬ ‫به‬ ‫سازي‬ ‫مرتب‬ ‫که‬ ‫د‬ ‫بنویس‬ ‫تابعی‬‫دهد‬.
‫د‬ ‫کن‬ ‫مراجعه‬ ‫سایت‬ ‫به‬ ‫ها‬‫جواب‬ ‫درمورد‬ ‫بحث‬ ‫برای‬ ‫ها‬‫داده‬ ‫ساختمان‬ ‫درس‬ ‫جو‬ ‫سعادت‬ ‫فاطمه‬ ‫استاد‬ ‫ترم‬ ‫پایان‬ ‫سؤالت‬ ‫نمونه‬
‫سؤال‬‫نمونه‬3