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

1. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
.
int func(int n){
if (n<=2)
return 1;
else
return func(n‐2) + func(n‐2);
( )O n2( log )O n n
( )
n
O 2
2
( )n
O 2
1-
....
for(i=1; i<=n; i++)
for(j=1; j<=2*i; j++)
for(k=1; k<=3; k++)
cout<< i*j*k;
( )O n3( )O n( log )O n n( )O n2
2-
....
d
( )
n
T n T d
  
= +    
2
2
( ) ( )T n O n∈( ) ( log )T n O n n∈( ) ( )T n O n∈ 2( ) (log )T n O n∈
3-
....
A[1..6][1..6].A[4][5]
A[2][3]
4-
....
‫داراي‬ ‫ﺗﻬﻲ‬ ‫ﻏﻴﺮ‬ ‫دودوﻳﻲ‬ ‫درﺧﺖ‬ ‫ﻳﻚ‬ ‫اﮔﺮ‬20‫دارد؟‬ ‫ﺑﺮگ‬ ‫ﭼﻨﺪ‬ ‫ﺑﺎﺷﺪ‬ ‫ﻓﺮزﻧﺪي‬ ‫دو‬ ‫ﮔﺮه‬ 5-
....
:
/‐/+abc*+dc7d
ab+c/dc+7*‐d/abc/+dc7*+d/‐ab+c/dc7*+‐d/ab+cd‐/c7*+d/
6-
....
‫ﺻﻔﺤﻪ‬1‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 1010/1010612

2. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
S1S2S3.
poppush(i,j)pop(i):
poppush(i,j):SiSj.
pop(i):Si.
poppush
7-
....
{x+(y‐[a+b]*c‐[(d+e)])}/(j‐(k‐[l‐n]))
8-
....
Q1Q2:
Q1: 2, 7, 1, 5, 4, 6, 3
Q2: 2, 4, 7, 5, 3, 6, 1
Q3
i=0;
while(!empty(Q1) && !empty(Q2)){
x= delete(Q1);
y= delete(Q2);
if(x==y)
add(Q3, i);
}
1, 4, 62, 5, 67, 1, 41, 5, 3
9-
....
‫ﺻﻔﺤﻪ‬2‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 1010/1010612

3. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
.
10-
..
..
R=3F=7 11-
....
void func(node *list){
if(list)
if(list‐>next == null){
free(list);
list= null;
}
else
func(list‐>next);
}
..
..
12-
..
..
)(
int func(node *list){
if(list == null)
return 0;
else if(list‐>next != null){
return list‐>info + func(list‐>next) + func(list‐>next‐>next);
else
return list‐>info;
13-
....
‫ﺻﻔﺤﻪ‬3‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

4. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
‫اﻋﺪاد‬ ‫اﮔﺮ‬5‫و‬4‫و‬3‫و‬2‫و‬1‫ﭘﺬﻳﺮ‬ ‫اﻣﻜﺎن‬ ‫ﭘﺸﺘﻪ‬ ‫از‬ ‫اﻋﺪاد‬ ‫ﺧﺮوﺟﻲ‬ ‫ﺗﺮﺗﻴﺐ‬ ‫ﻛﺪام‬ ‫ﺷﻮﻧﺪ‬ ‫ﭘﺸﺘﻪ‬ ‫وارد‬ ‫ﺗﺮﺗﻴﺐ‬ ‫ﺑﻪ‬‫ﻧﻴﺴﺖ؟‬
4‫و‬5‫و‬3‫و‬2‫و‬11‫و‬3‫و‬2‫و‬5‫و‬45‫و‬1‫و‬2‫و‬4‫و‬31‫و‬5‫و‬2‫و‬4‫و‬3
14-
....
int func(node *root){
if(root‐>left != null && root‐>right != null)
return 1+func(root‐>leŌ) + func(root‐>right);
else
return 0
}
..
..
15-
..
..
.
push.
pop.
.
16-
.
.
.
.
‫ﺻﻔﺤﻪ‬4‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

5. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
17-
.
.
.
.
..
DCBAFEIHGIHFDCBGEAFCDBIHAEGDCBFIHGEA
18-
....
heapstackBSTqueue
19-
....
‫ﺻﻔﺤﻪ‬5‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

6. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
A
ABCEDFGHACBDFGEHABCDFEGHABCFEGDH
20-
....
21-
....
‫ﺻﺤﻴﺢ‬ ‫زﻳﺮ‬ ‫ﻫﺎي‬ ‫ﮔﺰاره‬ ‫از‬ ‫ﻳﻚ‬ ‫ﻛﺪام‬‫ﻧﻴﺴﺖ؟‬
‫ﻧﺒﺎﺷﺪ‬ ‫ﻳﻜﺘﺎ‬ ‫اﺳﺖ‬ ‫ﻣﻤﻜﻦ‬ ‫ﮔﺮاف‬ ‫ﻳﻚ‬ ‫ﺑﺮاي‬ ‫ﺑﻬﻴﻨﻪ‬ ‫ﭘﻮﺷﺎي‬ ‫درﺧﺖ‬.
‫ﻛﻨﻨﺪ‬ ‫ﻣﻲ‬ ‫اﻳﺠﺎد‬ ‫درﺧﺖ‬ ‫ﻳﻚ‬ ‫ﻫﻤﻮاره‬ ‫اﺳﺘﻔﺎده‬ ‫ﻣﻮرد‬ ‫ﻳﺎﻟﻬﺎي‬ ‫ﮔﺮاف‬ ‫ﻋﻤﻘﻲ‬ ‫ﺟﺴﺘﺠﻮي‬ ‫اﻟﮕﻮرﻳﺘﻢ‬ ‫در‬.
ij ‫ﺳﻄﺮ‬ ‫دراﻳﻪ‬‫ﺳﺘﻮن‬ ‫و‬‫ﻣﺎﺗﺮﻳﺲ‬
k
Ak ‫ﺣﺪاﻛﺜﺮ‬ ‫ﻃﻮل‬ ‫ﺑﻪ‬ ‫ﻫﺎي‬ ‫ﻣﺴﻴﺮ‬ ‫ﺗﻌﺪاد‬‫دﻫﻨﺪ‬ ‫ﻣﻲ‬ ‫ﻧﺸﺎن‬ ‫را‬.
‫اﺳﺖ‬ ‫زوج‬ ‫ﻫﻤﻴﺸﻪ‬ ‫ﻓﺮد‬ ‫درﺟﻪ‬ ‫ﺑﺎ‬ ‫رﺋﻮس‬ ‫ﺗﻌﺪاد‬ ‫ﺟﻬﺖ‬ ‫ﺑﺪون‬ ‫ﮔﺮاف‬ ‫ﻳﻚ‬ ‫در‬.
22-
.
.
.
.
‫ﺻﻔﺤﻪ‬6‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

7. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
23-
.
.
.
.
n 1n 1n 1n 1
nnn 1n 1
24-
..
..
‫ﭘﺎﻳﺪار‬ ‫زﻳﺮ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬ ‫روﺷﻬﺎي‬ ‫از‬ ‫ﻳﻚ‬ ‫ﻛﺪام‬‫ﻧﻴﺴﺖ؟‬
‫ﺣﺒﺎﺑﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫ادﻏﺎﻣﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫درﺟﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫ﻫﺮﻣﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬
25-
....
An.
int func(int A[], int n){
if(n==1)
return A[0];
else
return (A[n‐1] + func(A, n‐1));
}
1-,
Q1Q2Q1Q2
.
2-,
‫ﺻﻔﺤﻪ‬7‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

8. ):(
‫ﻛﺎرﺷﻨﺎﺳﻲ‬
‫درس‬ ‫ﻋﻨــﻮان‬
‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬
‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬
,,
:::
:
:
: :
), (,),(
),(),()(,
,,
. 3-,
max heapheap).
(.
4-,
.
.
5-,
‫ﺻﻔﺤﻪ‬8‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /

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‫د‬
٩٠_٩١ ‫دوم‬ ‫ترم‬ ‫داده‬ ‫ساختمان‬