Submit Search
Upload
Sakhtoman dadeha 91-92 - nimsal 1 -F1notes.ir
•
0 likes
•
243 views
E
ehsangh100
Follow
نمونه سوالات تستی درس ساختمان داده با جواب تستی
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 9
Download now
Download to read offline
Recommended
Apeirostikos logismos ii
Apeirostikos logismos ii
Christos Loizos
shabake
shabake
Mahdi Qasemy
Chapter5
Chapter5
alipuko
Kỹ thuật điện - Nguyễn Kim Đính - BK HCM
Kỹ thuật điện - Nguyễn Kim Đính - BK HCM
Tien Anh Nguyen Van
download
download
tienlv-icoffshore
σημειώσεις κρυπτογραφίας
σημειώσεις κρυπτογραφίας
Christos Loizos
آزمون هدیه 5 فروردین 1401.pdf
آزمون هدیه 5 فروردین 1401.pdf
hasankhanfari
Theoarithder 1
Theoarithder 1
Christos Loizos
Recommended
Apeirostikos logismos ii
Apeirostikos logismos ii
Christos Loizos
shabake
shabake
Mahdi Qasemy
Chapter5
Chapter5
alipuko
Kỹ thuật điện - Nguyễn Kim Đính - BK HCM
Kỹ thuật điện - Nguyễn Kim Đính - BK HCM
Tien Anh Nguyen Van
download
download
tienlv-icoffshore
σημειώσεις κρυπτογραφίας
σημειώσεις κρυπτογραφίας
Christos Loizos
آزمون هدیه 5 فروردین 1401.pdf
آزمون هدیه 5 فروردین 1401.pdf
hasankhanfari
Theoarithder 1
Theoarithder 1
Christos Loizos
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
Huynh ICT
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
المرصد المصري للحقوق و الحريات
Studyadz 3as-physique-c3-50-65
Studyadz 3as-physique-c3-50-65
ContactStudya
Studyadz 3as-physique-c3-23-37
Studyadz 3as-physique-c3-23-37
ContactStudya
Pointers in c languages
Pointers in c languages
milad ahmadi
γραμμική αλγεβρα
γραμμική αλγεβρα
Christos Loizos
Studyadz 3as-physique-c3-32-46
Studyadz 3as-physique-c3-32-46
ContactStudya
Studyadz 3as-physique-c3-21-33
Studyadz 3as-physique-c3-21-33
ContactStudya
CƠ SỞ TỰ ĐỘNG 8
CƠ SỞ TỰ ĐỘNG 8
photosthanh
Studyadz 3as-physique-c3-59-76
Studyadz 3as-physique-c3-59-76
ContactStudya
Saia actividad vocaroo penal
Saia actividad vocaroo penal
Mariangel Lopez
Award Letter_Dixon
Award Letter_Dixon
De'Lon Dixon
作品集總覽-1&2
作品集總覽-1&2
Phil Peng
HE1215_FEHOL_30
HE1215_FEHOL_30
Cat Perry
Jehovah Adonai
Jehovah Adonai
OrFenn
Be Useful Vessels
Be Useful Vessels
OrFenn
Stack&quee linklist-f1notes.ir
Stack&quee linklist-f1notes.ir
ehsangh100
Exam data structure ashkezar f1notes.ir
Exam data structure ashkezar f1notes.ir
ehsangh100
Oakland A's Infographics
Oakland A's Infographics
ofsherwood
La guerra de la triple alianza
La guerra de la triple alianza
MAURICIO MAIRENA
Derecho procesal penal
Derecho procesal penal
victgus
DI CIELO DI MARE DI TERRA
DI CIELO DI MARE DI TERRA
edy Edy
More Related Content
What's hot
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
Huynh ICT
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
المرصد المصري للحقوق و الحريات
Studyadz 3as-physique-c3-50-65
Studyadz 3as-physique-c3-50-65
ContactStudya
Studyadz 3as-physique-c3-23-37
Studyadz 3as-physique-c3-23-37
ContactStudya
Pointers in c languages
Pointers in c languages
milad ahmadi
γραμμική αλγεβρα
γραμμική αλγεβρα
Christos Loizos
Studyadz 3as-physique-c3-32-46
Studyadz 3as-physique-c3-32-46
ContactStudya
Studyadz 3as-physique-c3-21-33
Studyadz 3as-physique-c3-21-33
ContactStudya
CƠ SỞ TỰ ĐỘNG 8
CƠ SỞ TỰ ĐỘNG 8
photosthanh
Studyadz 3as-physique-c3-59-76
Studyadz 3as-physique-c3-59-76
ContactStudya
What's hot
(10)
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
Tuyen tap cac bai toan hinh hoc giai tich trong khong gian (luyen thi dai hoc)
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
في الذكري الأولي لأحداث 3 يوليو .. قتل واعتقال واعتداء على المظاهرات
Studyadz 3as-physique-c3-50-65
Studyadz 3as-physique-c3-50-65
Studyadz 3as-physique-c3-23-37
Studyadz 3as-physique-c3-23-37
Pointers in c languages
Pointers in c languages
γραμμική αλγεβρα
γραμμική αλγεβρα
Studyadz 3as-physique-c3-32-46
Studyadz 3as-physique-c3-32-46
Studyadz 3as-physique-c3-21-33
Studyadz 3as-physique-c3-21-33
CƠ SỞ TỰ ĐỘNG 8
CƠ SỞ TỰ ĐỘNG 8
Studyadz 3as-physique-c3-59-76
Studyadz 3as-physique-c3-59-76
Viewers also liked
Saia actividad vocaroo penal
Saia actividad vocaroo penal
Mariangel Lopez
Award Letter_Dixon
Award Letter_Dixon
De'Lon Dixon
作品集總覽-1&2
作品集總覽-1&2
Phil Peng
HE1215_FEHOL_30
HE1215_FEHOL_30
Cat Perry
Jehovah Adonai
Jehovah Adonai
OrFenn
Be Useful Vessels
Be Useful Vessels
OrFenn
Stack&quee linklist-f1notes.ir
Stack&quee linklist-f1notes.ir
ehsangh100
Exam data structure ashkezar f1notes.ir
Exam data structure ashkezar f1notes.ir
ehsangh100
Oakland A's Infographics
Oakland A's Infographics
ofsherwood
La guerra de la triple alianza
La guerra de la triple alianza
MAURICIO MAIRENA
Derecho procesal penal
Derecho procesal penal
victgus
DI CIELO DI MARE DI TERRA
DI CIELO DI MARE DI TERRA
edy Edy
Introduction to Data structure & Algorithms - Sethuonline.com | Sathyabama Un...
Introduction to Data structure & Algorithms - Sethuonline.com | Sathyabama Un...
sethuraman R
Viewers also liked
(13)
Saia actividad vocaroo penal
Saia actividad vocaroo penal
Award Letter_Dixon
Award Letter_Dixon
作品集總覽-1&2
作品集總覽-1&2
HE1215_FEHOL_30
HE1215_FEHOL_30
Jehovah Adonai
Jehovah Adonai
Be Useful Vessels
Be Useful Vessels
Stack&quee linklist-f1notes.ir
Stack&quee linklist-f1notes.ir
Exam data structure ashkezar f1notes.ir
Exam data structure ashkezar f1notes.ir
Oakland A's Infographics
Oakland A's Infographics
La guerra de la triple alianza
La guerra de la triple alianza
Derecho procesal penal
Derecho procesal penal
DI CIELO DI MARE DI TERRA
DI CIELO DI MARE DI TERRA
Introduction to Data structure & Algorithms - Sethuonline.com | Sathyabama Un...
Introduction to Data structure & Algorithms - Sethuonline.com | Sathyabama Un...
More from ehsangh100
Exam data structure yazd 88 1-f1notes.ir
Exam data structure yazd 88 1-f1notes.ir
ehsangh100
Exam data structure yazd f1notes.ir
Exam data structure yazd f1notes.ir
ehsangh100
Sparsmatrix drdehghan-f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
ehsangh100
Sparsmatrix drdehghan-f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
ehsangh100
binry-tree-f1notes.ir
binry-tree-f1notes.ir
ehsangh100
tree-pymayesh-f1notes.ir
tree-pymayesh-f1notes.ir
ehsangh100
tree-base-f1notes.ir
tree-base-f1notes.ir
ehsangh100
Chand jomlei
Chand jomlei
ehsangh100
Genral list-f1notes.ir
Genral list-f1notes.ir
ehsangh100
Union f1notes.ir
Union f1notes.ir
ehsangh100
2 list--f1notes.ir
2 list--f1notes.ir
ehsangh100
Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir
ehsangh100
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
ehsangh100
Sakhtoman dadeha 91-92 - nimsal 2 -F1notes.ir
Sakhtoman dadeha 91-92 - nimsal 2 -F1notes.ir
ehsangh100
پشته و کاربرد ها
پشته و کاربرد ها
ehsangh100
More from ehsangh100
(15)
Exam data structure yazd 88 1-f1notes.ir
Exam data structure yazd 88 1-f1notes.ir
Exam data structure yazd f1notes.ir
Exam data structure yazd f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
Sparsmatrix drdehghan-f1notes.ir
binry-tree-f1notes.ir
binry-tree-f1notes.ir
tree-pymayesh-f1notes.ir
tree-pymayesh-f1notes.ir
tree-base-f1notes.ir
tree-base-f1notes.ir
Chand jomlei
Chand jomlei
Genral list-f1notes.ir
Genral list-f1notes.ir
Union f1notes.ir
Union f1notes.ir
2 list--f1notes.ir
2 list--f1notes.ir
Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
Sakhtoman dadeha 91-92 - nimsal 2 -F1notes.ir
Sakhtoman dadeha 91-92 - nimsal 2 -F1notes.ir
پشته و کاربرد ها
پشته و کاربرد ها
Sakhtoman dadeha 91-92 - nimsal 1 -F1notes.ir
1.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, اﺳﺖ؟ ﻛﺪام زﻳﺮ اﻟﮕﻮرﻳﺘﻢ زﻣﺎﻧﻲ ﺗﺎﺑﻊ int f ( int n ) { int a = 1; For (int i=2; i<= n ; i++) a*= i; return a; } T(n)=c(2n+1)T(n)=2c(n+1)T(n)=2cn+1T(n)=c(n+1) 1- .... اﮔﺮT(n)=amnm +am‐1nm‐1 + …..+a1n+a0اﺳﺖ؟ درﺳﺖ ﮔﺰﻳﻨﻪ ﻛﺪام آﻧﮕﺎه )()(),()( mm nnTnnT θ∉Ω∈)()(),()( mm nnTnnT θ∉Ο∈ )()(),()( mm nnTnnT Ω∉Ο∈)()(),()( mm nnTnnT θ∈Ο∈ 2- .. .. ﺑﺎﺷﺪ؟ ﻣﻲ ﺻﺤﻴﺢ زﻳﺮ ﻋﺒﺎرات از ﻳﻚ ﻛﺪام 2 3 7 6 2 ( )n n nθ− + ∈5 5 ! 7 ( )n n O n+ ∈ T(n)=T(n/2)+1)()( nnT Ο∈T(n)=2T(n/2)+1)()( nnT Ο∈ 3- .. .. ﮔﺰﻳﻨﻪ ﻛﺪامﻧﺎدرﺳﺖاﺳﺖ؟ ( ) (l g )n o nΟ ≤ Ο( ) ( log )O n O n n≤ 2 ( log ) ( )O n n O n≤( log ) ( )O n O n≤ 4- .. .. ﺑﺎﺷﻴﻢ داﺷﺘﻪ اﮔﺮ:]5][10[int Aﻣﺎﺗﺮﻳﺲ اﻳﻦ ﭘﺎﻳﻪ آدرس و50ﺣﺎﻓﻈﻪ در ﺳﺘﻮﻧﻲ ﺻﻮرت ﺑﻪ را ﻣﺎﺗﺮﻳﺲ ﺑﺨﻮاﻫﻴﻢ و ﺑﺎﺷﺪ ﻋﻨﺼﺮ آﻧﮕﺎه ،ﻛﻨﻴﻢ ذﺧﻴﺮه]2][3[Asizeofsizeofsizeofsizeof intintintint ﺷﻮد؟ ﻣﻲ ذﺧﻴﺮه ﻣﺤﻠﻲ ﭼﻪ در)( )=2( 116967684 5- .... ﺻﻔﺤﻪ1از8 اول ﻧﻴﻤﺴﺎل1391-92 /
2.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, AAAAAAAA اﮔﺮﺑﺨﻮاﻫﻴﻢ و ﺑﺎﺷﺪ ﻗﻄﺮي ﺳﻪ ﻣﺎﺗﺮﻳﺲ ﻳﻚﻫﺮ ﻛﻪ ﻃﻮري ﺑﻪ دﻫﻴﻢ ﻧﺸﺎن ﺑﻌﺪي ﻳﻚ آراﻳﻪ ﻳﻚ در را]][[ jiA ﻋﻨﺼﺮ ﻣﻌﺎدل][LBاﺳﺖ؟ درﺳﺖ راﺑﻄﻪ ﻛﺪام آﻧﮕﺎه ،ﺑﺎﺷﺪ L=2i j+2L=2i j 2L=2i+j 2L=2i+j+2 6- .... prefixprefixprefixprefixﻋﺒﺎرترﻳﺎﺿﻲ ﻋﺒﺎرتGFEDCBA −+−+ *))/()((اﺳﺖ؟ ﻛﺪام CDEFGAB −++− /*CDEFGAB −++− /* FGCDEAB −−++ /*FGCDEAB −−++ /* 7- .. .. اﻋﺪاد دﻧﺒﺎﻟﻪ1،3،5،7،9ﻛﻨﻴﻢ ﻣﻲ ﭘﺸﺘﻪ وارد راﺳﺖ ﺑﻪ ﭼﭗ ﺳﻤﺖ از ﺗﺮﺗﻴﺐ ﺑﻪ را.ﭘﺸﺘﻪ روي ﺑﺮ ﻣﺠﺎز اﻋﻤﺎل ﺗﻨﻬﺎ اﮔﺮ pushpushpushpushpoppoppoppop ﻋﻤﻠﻴﺎتوﭘﺬﻳﺮ اﻣﻜﺎن ﭘﺸﺘﻪ از زﻳﺮ ﻫﺎي ﺧﺮوﺟﻲ از ﻳﻚ ﻛﺪام آﻧﮕﺎه ،ﺑﺎﺷﺪﻧﻴﺴﺖ؟)راﺳﺖ ﺑﻪ ﭼﭗ ﺳﻤﺖ از( 8- .... )( front= (front-1)%n , rear= (rear+1)%nfront= (front-1)%n , rear= (rear-1)%n front= (front+1)%n , rear= (rear+1)%nfront= (front+1)%n , rear= (rear-1)%n 9- .. .. NNNNFFFF اﮔﺮ=7ﻣﺘﻐﻴﺮ و ﺑﺎﺷﺪ ﺣﻠﻘﻮي ﺻﻒ ﻳﻚ در ﻋﻨﺎﺻﺮ ﺗﻌﺪادﻛﻨﺪ ،اﺷﺎره دارد ﻗﺮار ﺻﻒ ﺟﻠﻮي از ﻗﺒﻞ ﺑﻼﻓﺎﺻﻠﻪ ﻛﻪ اي ﺧﺎﻧﻪ ﺑﻪ RRRR ﻣﺘﻐﻴﺮ ودﻫﺪ؟ ﻣﻲ ﻧﺸﺎن را ﺻﻒ ﺑﻮدن ﭘﺮ ﮔﺰﻳﻨﻪ ﻛﺪام ﺻﻮرت اﻳﻦ در ،ﺻﻒ ﻋﻘﺐ ﺑﻪ F=0 , R=6F=5 , R=5F=5 , R=6F=6 , R=0 10- .... ﺻﻔﺤﻪ2از8 اول ﻧﻴﻤﺴﺎل1391-92 /
3.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, دﻫﺪ؟ ﻣﻲ اﻧﺠﺎم ﻋﻤﻠﻲ ﭼﻪ زﻳﺮ ﻛﺪ ﻗﻄﻌﻪ n= get node(); n info=a; n next=list; list= n; → → ﺧﻄﻲ ﭘﻴﻮﻧﺪ ﻟﻴﺴﺖ اﺑﺘﺪاي در درجﺧﻄﻲ ﭘﻴﻮﻧﺪ ﻟﻴﺴﺖ اﺑﺘﺪاي ﮔﺮه ﺣﺬف ﺧﻄﻲ ﭘﻴﻮﻧﺪ ﻟﻴﺴﺖ در ﮔﺮه ﻳﻚ از ﺑﻌﺪ درجﺧﻄﻲ ﭘﻴﻮﻧﺪ ﻟﻴﺴﺖ از ﮔﺮه ﻳﻚ ﺣﺬف 11- .. .. اﻋﺪاد ﻛﻨﻴﺪ ﻓﺮض1ﺗﺎ1391ﻋﺪد درج زﻣﺎﻧﻲ ﭘﻴﭽﻴﺪﮔﻲ ﺻﻮرت اﻳﻦ در ،ﺑﺎﺷﺪ ﮔﺮﻓﺘﻪ ﻗﺮار ﺣﻠﻘﻮي ﭘﻴﻮﻧﺪي دو ﻟﻴﺴﺖ ﻳﻚ داﺧﻞ 1392ﺑﺎﺷﺪ؟ ﻣﻲ ﭼﻨﺪ ﻟﻴﺴﺖ اﻳﻦ داﺧﻞ )(nΟ )1(Ο )( 2 nΟ ﻧﻤﻮد ﻣﺤﺎﺳﺒﻪ زﻣﺎﻧﻲ ﭘﻴﭽﻴﺪﮔﻲ ﺗﻮان ﻧﻤﻲ ﭘﻴﻮﻧﺪي دو ﻟﻴﺴﺘﻬﺎي ﺑﺮاي. 12- . . . . دﻫﺪ؟ ﻣﻲ اﻧﺠﺎم ﻋﻤﻠﻲ ﭼﻪ زﻳﺮ ﺗﺎﺑﻊ Void p (node *list) { If (list != null) { P( list next); Cout << list info; } } → → ﻛﻨﺪ ﻣﻲ ﭼﺎپ ﺧﺮوﺟﻲ در ﻣﺮﺗﺐ ﺻﻮرت ﺑﻪ را ﻟﻴﺴﺖ ﻋﻨﺎﺻﺮ. ﻧﻤﺎﻳﺪ ﻣﻲ ﭼﺎپ ﺧﺮوﺟﻲ در ،اﺳﺖ ﺷﺪه درج ﻟﻴﺴﺖ در ﻛﻪ ﺗﺮﺗﻴﺒﻲ ﻫﻤﺎن راﺑﻪ ﻟﻴﺴﺖ ﻋﻨﺎﺻﺮ. ﻧﻤﺎﻳﺪ ﻣﻲ ﭼﺎپ ﺧﺮوﺟﻲ در اول ﺑﻪ آﺧﺮ از را ﻟﻴﺴﺖ ﻋﻨﺎﺻﺮ. ﻛﻨﺪ ﻣﻲ ﻋﻜﺲ ﺑﺮ را ﻟﻴﺴﺖ ﻋﻨﺎﺻﺮ. 13- . . . . ﺻﻔﺤﻪ3از8 اول ﻧﻴﻤﺴﺎل1391-92 /
4.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, اﮔﺮTﺑﺎ ﻛﺎﻣﻞ دودوﻳﻲ درﺧﺖ ﻳﻚnاﻧﺪﻳﺲ ﺑﺎ ﻫﺎي ﮔﺮه ﺑﻄﻮرﻳﻜﻪ ،ﺑﺎﺷﺪ ﮔﺮهiو1≤ i ≤ nﺑﺎﺷﺪ ﺷﺪه ﮔﺬاري اﻧﺪﻳﺲ)ﭼﭗ از راﺳﺖ ﺑﻪ(اﺳﺖ؟ ﺻﺤﻴﺢ ﮔﺰﻳﻨﻪ ﻛﺪام ﺻﻮرت اﻳﻦ در اﮔﺮi≠1ﭘﺪر آﻧﮕﺎهiدر[2i]اﺳﺖ. اﮔﺮ2i>nراﺳﺖ ﻓﺮزﻧﺪ آﻧﮕﺎهiدر2i+1اﺳﺖ. ﺳﻄﺢ در ﻫﺎ ﮔﺮه ﺣﺪاﻛﺜﺮiﺑﺎ ﺑﺮاﺑﺮ دودوﻳﻲ درﺧﺖ ﻳﻚ ام2i-1 اﺳﺖ. ﻋﻤﻖ ﺑﻪ دودوﻳﻲ درﺧﺖ ﻳﻚ در ﻫﺎ ﮔﺮه ﺗﻌﺪاد ﺣﺪاﻛﺜﺮiﺑﺎ ﺑﺮاﺑﺮ2i-1 اﺳﺖ. 14- . . . . inorderinorderinorderinorderGDHBEAFCGDHBEAFCGDHBEAFCGDHBEAFCpostorderpostorderpostorderpostorder ﭘﻴﻤﺎﻳﺶ اﮔﺮﺻﻮرت ﺑﻪ درﺧﺖ ﻳﻚﭘﻴﻤﺎﻳﺶ وﺻﻮرت ﺑﻪ آن GHDEBFCAGHDEBFCAGHDEBFCAGHDEBFCApreorderpreorderpreorderpreorder ﭘﻴﻤﺎﻳﺶ آﻧﮕﺎه ،ﺑﺎﺷﺪاﺳﺖ؟ ﻛﺪام آن ADBEGHCFABGDHEFCABDAGEFCABDGHEFC 15- .... ﮔﺰﻳﻨﻪ ﻛﺪامﻧﺎدرﺳﺖاﺳﺖ؟)ﺑﺎﺷﻨﺪ دودوﻳﻲ ﺣﺮف آن ﻋﻤﻠﮕﺮﻫﺎي ﻫﺮ ﻛﻪ اﺳﺖ ﻋﺒﺎراﺗﻲ ،ﻣﺤﺎﺳﺒﺎﺗﻲ ﻋﺒﺎرات از ﻣﻨﻈﻮر( inorderinfix ﭘﻴﻤﺎﻳﺶ،ﻣﺤﺎﺳﺒﺎﺗﻲ ﻋﺒﺎرت ﺷﺎﻣﻞ درﺧﺖ ﻳﻚﮔﺮداﻧﺪ ﺑﺮﻣﻲ را ﻋﺒﺎرت. preorderprefix ﭘﻴﻤﺎﻳﺶ،ﻣﺤﺎﺳﺒﺎﺗﻲ ﻋﺒﺎرت ﺷﺎﻣﻞ درﺧﺖ ﻳﻚﮔﺮداﻧﺪ ﺑﺮﻣﻲ را ﻋﺒﺎرت. postorderpostfix ﭘﻴﻤﺎﻳﺶ،ﻣﺤﺎﺳﺒﺎﺗﻲ ﻋﺒﺎرت ﺷﺎﻣﻞ درﺧﺖ ﻳﻚﮔﺮداﻧﺪ ﺑﺮﻣﻲ را ﻋﺒﺎرت. اﺳﺖ ﻣﺤﺾ دودوﻳﻲ درﺧﺖ ﻳﻚ ،دﻫﺪ ﻣﻲ ﻧﻤﺎﻳﺶ را ﻣﺤﺎﺳﺒﺎﺗﻲ ﻋﺒﺎرت ﻳﻚ ﻛﻪ درﺧﺘﻲ. 16- . . . . ﺻﻔﺤﻪ4از8 اول ﻧﻴﻤﺴﺎل1391-92 /
5.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, ﭘﻴﻤﺎﻳﺶ ،دﻫﻴﻢ ﻧﺸﺎن دودوﻳﻲ درﺧﺖ ﺻﻮرت ﺑﻪ را زﻳﺮ ﻋﻤﻮﻣﻲ درﺧﺖ اﮔﺮinorderﺑﻮد؟ ﺧﻮاﻫﺪ ﭼﻪ ﺣﺎﺻﻞ دودوﻳﻲ درﺧﺖ EFBCGHLGDAEFBGDCALJAEFBGLJHCDAEFBGLHJCDA 17- .... heapheapheapheap درﺧﺘﺎن ﻣﻮرد درﺻﺤﻴﺢ ﮔﺰﻳﻨﻪ ﻛﺪامﻧﻴﺴﺖ؟ max heapmax tree درﺧﺖ ﻳﻚﻳﻚ ﻛﻪ اﺳﺖ ﭘﺮ دودوﻳﻲ درﺧﺖ ﻳﻚﺑﺎﺷﺪ ﻧﻴﺰ. min heapmin tree درﺧﺖ ﻳﻚﻳﻚ ﻛﻪ اﺳﺖ ﻛﺎﻣﻞ دودوﻳﻲ درﺧﺖ ﻳﻚﺑﺎﺷﺪ ﻧﻴﺰ. heap sortmax heap از اﺳﺘﻔﺎده ﺑﺎدرﺧﺖ ،ﻛﻨﺪ ﻣﻲ ﻣﺮﺗﺐ ﻧﺰوﻟﻲ ﺻﻮرت ﺑﻪ را آراﻳﻪ. heap sortmin heap از اﺳﺘﻔﺎده ﺑﺎدرﺧﺖ ،ﻛﻨﺪ ﻣﻲ ﻣﺮﺗﺐ ﺻﻌﻮدي ﺻﻮرت ﺑﻪ را آراﻳﻪ. 18- . . . . BSTBSTBSTBST درﺧﺖ ﻣﻮرد در)دودوﻳﻲ ﺟﺴﺘﺠﻮي درﺧﺖ(اﺳﺖ؟ ﺻﺤﻴﺢ ﮔﺰﻳﻨﻪ ﻛﺪام BST درﺧﺖ در ﻋﻨﺎﺻﺮﺷﻮﻧﺪ ﻣﻲ درج ﻣﺮﺗﺐ ﺻﻮرت ﺑﻪ. BST درﺧﺖ در ﻋﻨﺼﺮ ﻳﻚ ﺟﺴﺘﺠﻮي زﻣﺎﻧﻲ ﭘﻴﭽﻴﺪﮔﻲﻣﺮﺗﺒﻪ از( log )O n nاﺳﺖ. inorderBST ﭘﻴﻤﺎﻳﺶدرﺧﺖﮔﺮداﻧﺪ ﺑﺮﻣﻲ ﺷﺪه ﻣﺮﺗﺐ ﺻﻮرت ﺑﻪ را درﺧﺖ ﻋﻨﺎﺻﺮ. BSTO درﺧﺖ در ﻋﻨﺎﺻﺮ درجﻣﺮﺗﺒﻪ از(1)ﺑﺎﺷﺪ ﻣﻲ. 19- . . . . ﺻﻔﺤﻪ5از8 اول ﻧﻴﻤﺴﺎل1391-92 /
6.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, درﺧﺖBSTﺑﮕﻴﺮﻳﺪ ﻧﻈﺮ در را زﻳﺮ.ﮔﺮه ﺣﺬف از ﺣﺎﺻﻞ درﺧﺖ30اﺳﺖ؟ ﻛﺪام) ( 20- .. .. ﺻﻔﺤﻪ6از8 اول ﻧﻴﻤﺴﺎل1391-92 /
7.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, GGGG اﮔﺮاﺳﺖ؟ ﺻﺤﻴﺢ ﮔﺰﻳﻨﻪ ﻛﺪام ،ﺑﺎﺷﺪ ﮔﺮاف ﻳﻚ ﺑﺎﺷﺪ ﻳﻜﻲ آن رأس آﺧﺮﻳﻦ و اوﻟﻴﻦ ﻛﻪ اﺳﺖ ﻣﺴﻴﺮ ﻳﻚ دور ﻳﻚ. Gﺑﺎﺷﺪ داﺷﺘﻪ وﺟﻮد ﻣﺴﻴﺮ رأس دو آن ﺑﻴﻦ ﻛﻪ ﺑﺎﺷﺪ داﺷﺘﻪ وﺟﻮد رأس دو ﻫﺮﮔﺎه اﺳﺖ ﻫﻤﺒﻨﺪ. GuvGuv دار ﺟﻬﺖ ﮔﺮافزوج ﻫﺮ ﺑﺮاي ﻫﺮﮔﺎه ،اﺳﺖ ﻗﻮي ﻫﻤﺒﻨﺪورﺋﻮس ازاز دار ﺟﻬﺖ ﻣﺴﻴﺮ ﻳﻚﺑﻪﺑﺎﺷﺪ داﺷﺘﻪ وﺟﻮد. G اﮔﺮاﺳﺖ زوج ،ﻓﺮد درﺟﻪ از رﺋﻮس ﺗﻌﺪاد آﻧﮕﺎه ﺑﺎﺷﺪ دار ﺟﻬﺖ ﻏﻴﺮ. 21- . . . . اﮔﺮAﮔﺮاف ﻣﺠﺎورﺗﻲ ﻣﺎﺗﺮﻳﺲGرأس دو ﺑﻴﻦ آﻧﮕﺎه ،ﺑﺎﺷﺪ(2,3)ﻃﻮل ﺑﻪ ﻣﺴﻴﺮ ﭼﻨﺪ ﮔﺮاف اﻳﻦ2اﺳﺖ؟ ﻣﻮﺟﻮد 0100 1001 1101 1000 22- .... اﺳﺖ؟ ﭼﻨﺪ ﻛﻤﻴﻨﻪ ﭘﻮﺷﺎي درﺧﺖ ﻃﻮل زﻳﺮ ﮔﺮاف در 9101112 23- .... ﻋﺪد اﮔﺮ ،زﻳﺮ اﻋﺪاد ﺑﻪ ﺗﻮﺟﻪ ﺑﺎ75ﺳﺮﻳﻊ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢ در(quick sort)دو اوﻟﻴﻦ ،ﺷﻮد اﻧﺘﺨﺎب ﻣﺤﻮر ﻋﻨﻮان ﺑﻪ اﺳﺖ؟ ﻛﺪام ﺷﻮد ﻣﻲ ﻋﻮض ﻳﻜﺪﻳﮕﺮ ﺑﺎ آﻧﻬﺎ ﺟﺎي ﻛﻪ ﻋﺪدي 75,70,65,84,98,78,100,93,55,61,81,68 24- .... ﺻﻔﺤﻪ7از8 اول ﻧﻴﻤﺴﺎل1391-92 /
8.
):( ﻛﺎرﺷﻨﺎﺳﻲ درس ﻋﻨــﻮان ﺗﺤﺼﻴﻠﻲ رﺷﺘﻪ/درس
ﻛﺪ ﺳﻮال ﺳﺮي ﺳﻮاﻻت ﺗﻌﺪاد:ﺗﺴﺘﻲآزﻣﻮن زﻣﺎن)دﻗﻴﻘﻪ: (ﺗﺴﺘﻲ ﺗﺸﺮﻳﺤﻲﺗﺸﺮﻳﺤﻲ ,, ::: : : : : ), (,),( ),(),()(, ,,, اﺳﺖ؟ ﺻﺤﻴﺢ ﮔﺰﻳﻨﻪ ﻛﺪام ﻣﺮﺗﺒﻪ از ﻣﺘﻮﺳﻂ ﺣﺎﻟﺖ در دو ﻫﺮ ﺳﺮﻳﻊ ﺳﺎزي ﻣﺮﺗﺐ و ﺣﺒﺎﺑﻲ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢ2 O(n )ﺑﺎﺷﺪ ﻣﻲ. ﻣﺮﺗﺒﻪ از ﻣﺘﻮﺳﻂ ﺣﺎﻟﺖ در دو ﻫﺮ درﺧﺘﻲ ﺳﺎزي ﻣﺮﺗﺐ و ﺣﺒﺎﺑﻲ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢ2 O(n )ﺑﺎﺷﺪ ﻣﻲ. ﻣﺮﺗﺒﻪ از ﻣﺘﻮﺳﻂ ﺣﺎﻟﺖ در دو ﻫﺮ ﺳﺮﻳﻊ ﺳﺎزي ﻣﺮﺗﺐ و دودوﺋﻲ درﺧﺖ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢO(n log n)ﺑﺎﺷﺪ ﻣﻲ. ﻣﺮﺗﺒﻪ از ﻣﺘﻮﺳﻂ ﺣﺎﻟﺖ در دو ﻫﺮ ﻫﺮﻣﻲ ﺳﺎزي ﻣﺮﺗﺐ و ﺣﺒﺎﺑﻲ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢ2 O(n )ﺑﺎﺷﺪ ﻣﻲ. 25- . . . . selectionselectionselectionselection sortsortsortsort اﻧﺘﺨﺎﺑﻲ ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢﻧﻤﺎﺋﻴﺪ ﺗﺤﻠﻴﻞ ﻛﺎﻣﻞ ﻃﻮر ﺑﻪ را آن و ﻧﻮﺷﺘﻪ را. 1-, ﻛﻨﻴﺪ ﻓﺮضAﻣﺜﻠﺜﻲ ﭘﺎﺋﻴﻦ ﻣﺎﺗﺮﻳﺲ ﻳﻚnﺑﺨﻮاﻫﻴﻢ و ﺑﺎﺷﺪ ﻣﺮﺑﻌﻲAﺧﻄﻲ آراﻳﻪ ﻳﻚ در راBﻛﻨﻴﻢ ذﺧﻴﺮه. ﺣﺴﺐ ﺑﺮ را ﻣﺎﺗﺮﻳﺲ ﻛﻪ ﻛﻨﻴﺪ ﭘﻴﺪا ﻓﺮﻣﻮﻟﻲiوjﻛﻪ دﻫﺪ ﻧﻤﺎﻳﺶ B[L]=A[i][j]ﺑﻴﻦ راﺑﻄﻪLوi,jﺑﻴﺎﺑﻴﺪ را. 2-, ﻧﻤﺎﺋﻴﺪ ﺳﺎزي ﭘﻴﺎده و ﻃﺮاﺣﻲ را ﭘﺸﺘﻪ ﻛﻼس.اﺳﺖ اﻟﺰاﻣﻲ ﭘﺸﺘﻪ ﺑﻮدن ﺧﺎﻟﻲ ﺗﺴﺖ و ﺣﺬف و درج ﺗﻮاﺑﻊ ﻧﻮﺷﺘﻦ. 3-, LLLL ﻟﻴﺴﺖ ﻛﻪ ﺑﻨﻮﻳﺴﻴﺪ ﺗﺎﺑﻌﻲآورد ﺑﺪﺳﺖ را ﺧﻄﻲ ﭘﻴﻮﻧﺪي ﻟﻴﺴﺖ ﻣﻌﻜﻮس ،ﻛﺮده درﻳﺎﻓﺖ را. راﻫﻨﻤﺎﻳﻲ:ﻧﻤﻲ ﻧﻈﺮ ﻣﺪ ﮔﺮه ﻣﺤﺘﻮي در ﻛﺮدن ﻣﻌﻜﻮس و ﺑﺎﺷﺪ ﻣﻲ آدرﺳﻬﺎ ﻛﺮدن ﻣﻌﻜﻮس ،ﻟﻴﺴﺖ ازﻣﻌﻜﻮس ﻣﻨﻈﻮر ﺑﺎﺷﺪ. 4-, heapheapheapheap sortsortsortsort ﺳﺎزي ﻣﺮﺗﺐ اﻟﮕﻮرﻳﺘﻢ از اﺳﺘﻔﺎده ﺑﺎ را زﻳﺮ اﻋﺪادﻧﻤﺎﺋﻴﺪ ﻣﺮﺗﺐ ﺻﻌﻮدي ﺻﻮرت ﺑﻪ).راه ﻛﺎﻣﻞ ﺑﻴﺎن ﻣﺨﺘﻠﻒ ﻣﺮاﺣﻞ در ﻫﺎ درﺧﺖ ﺗﻤﺎﻣﻲ رﺳﻢ و ﺣﻞ( 20,15,25,17,16,22 5-, ﺻﻔﺤﻪ8از8 اول ﻧﻴﻤﺴﺎل1391-92 /
9.
1ف ا 2د 3د 4ف ا 5ب 6ج 7ف
ا 8ج 9ج 10ف ا 11ف ا 12ب 13ج 14ج 15د 16ف ا 17د 18ب 19ج 20ف ا 21د 22ب 23ج 24ف ا 25ج ٩١-٩٢ اول رم داده ن
Download now