|
17
|
Rozważmy
początkowo pustą strukturę stosu  ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji:  ,
 ,
 ,
 ,
 ,
,
 ,
.
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest równa dokładnie 
|
1
|
+
|
|
|
 , gdzie  jest stosem, którego proces
konstrukcji przebiegł analogicznie jak dla stosu tyle, że dla innego ciągu
operacji:  , ,  ,  , ,  , , 
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest równa dokładnie 
|
0
|
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji:  ,
,
 ,
 ,
,
,
 ,
.
Które z poniższych zdań jest prawdziwe?
|
|
Maksymalna
wysokość stosu w trakcie wykonania
przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania
następującego ciągu operacji: ,  , , ,  , , ,
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest równa dokładnie 
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu
operacji: , , , ,  ,  , ,
|
1
|
+
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji:  , , , ,  , , , .
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku
wykonania następującego ciągu operacji: , ,  , ,  , , , 
|
0
|
|
+
|
|
Maksymalna
wysokość stosu w
trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 
|
0
|
|
+
|
|
, gdzie jest
stosem, którego proces konstrukcji przebiegł analogicznie jak dla stosu tyle,
że dla innego ciągu operacji:  , , ,  , ,  , ,
|
1
|
+
|
+
|
|
17
|
Rozważmy początkowo pustą strukturę stosu  , do której wstawiono elementy:  . Następnie na strukturze wykonano kolejno ciąg operacji:  ,  ,  ,  ,  ,  ,  ,  . Które z poniższych zdań jest prawdziwe?
|
|
|
Maksymalna wysokość stosu w trakcie wykonania przedstawionego ciągu operacji jest równa
dokładnie 
|
0
|
|
|
|
|
Maksymalna wysokość stosu w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak
w przypadku wykonania następującego ciągu operacji: ,  ,  ,  , , ,  ,
|
0
|
|
|
|
|
|
1
|
+
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,  , , , , ,  , .
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż po wykonaniu
przedstawionego ciągu operacji jest równa dokładnie
|
0
|
|
|
|
, gdzie jest stosem, którego
proces konstrukcji przebiegł analogicznie jak dla stosu tyle, że dla innego ciągu
operacji:  , , ,,  , , , 
|
0
|
|
+
|
|
, gdzie jest stosem, którego
proces konstrukcji przebiegł analogicznie jak dla stosu tyle, że dla innego ciągu
operacji:  , ,, , , , ,
|
1
|
+
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,
,
 ,
,
 ,
,
,
.
Które z poniższych zdań jest prawdziwe?
|
|
|
1
|
+
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest równa dokładnie
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu
operacji:  , ,  , , , ,  ,
|
0
|
|
|
|
17
|
Rozważmy początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,
,
 ,
,
,
,
,
.
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest równa dokładnie 
|
0
|
|
+
|
|
Maksymalna wysokość stosu w trakcie wykonania przedstawionego
ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu
operacji: , , , , , , , 
|
0
|
|
|
|
, gdzie jest stosem, którego proces
konstrukcji przebiegł analogicznie jak dla stosu tyle, że dla innego ciągu operacji: , ,  ,  ,  , , ,
|
1
|
+
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy: .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,
,
,
,
,
,
,
.
Które z poniższych zdań jest prawdziwe?
|
|
Maksymalna
wysokość stosu w trakcie wykonania przedstawionego
ciągu operacji jest równa dokładnie 
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu
operacji: , , , , ,  , , 
|
0
|
|
|
|
|
1
|
+
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,
,
,
,
,
,
,
.
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż po wykonaniu przedstawionego
ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu
operacji: ,  , , , , , , 
|
1
|
+
|
|
|
Maksymalna
wysokość stosu w trakcie wykonania
przedstawionego ciągu operacji jest równa dokładnie
|
0
|
|
|
|
Maksymalna
wysokość stosu w trakcie wykonania
przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania
następującego ciągu operacji: , , ,  , , ,  ,
|
0
|
|
|
|
19
|
Rozważmy
początkowo pustą strukturę stosu ,
do której wstawiono elementy: .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,
,
,
,
,
,
,
.
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku
wykonania następującego ciągu operacji: ,
,
,
 ,
,
,
,
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku
wykonania następującego ciągu operacji: ,  ,  , , , , ,
|
0
|
|
|
|
, gdzie jest
stosem, którego proces konstrukcji przebiegł analogicznie jak dla stosu tyle,
że dla innego ciągu operacji: , , , , , , ,
|
1
|
+
|
+
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu , do
której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji:  , , ,  , , , , .
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest równa dokładnie
|
0
|
|
|
|
|
1
|
+
|
|
|
Maksymalna
wysokość stosu w
trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w
przypadku wykonania następującego ciągu operacji: , , , , , , ,
|
1
|
+
|
|
|
19
|
Rozważmy
początkowo pustą strukturę stosu , do
której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: , , , , , , , .
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku
wykonania następującego ciągu operacji:  , ,  ,  ,  , , ,
|
1
|
+
|
+
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku
wykonania następującego ciągu operacji: , , , , , , ,
|
0
|
|
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 
|
1
|
+
|
+
|
|
19
|
Rozważmy
początkowo pustą strukturę stosu , do
której wstawiono elementy:  .
Następnie na strukturze wykonano
kolejno ciąg operacji: ,  , , ,  , , , .
Które z poniższych zdań jest prawdziwe?
|
|
Maksymalna
wysokość stosu w
trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w
przypadku wykonania następującego ciągu operacji: ,  , , , , , ,
|
1
|
+
|
+
|
|
, gdzie jest
stosem, którego proces konstrukcji przebiegł analogicznie jak dla stosu tyle,
że dla innego ciągu operacji: ,  , , , , , , 
|
0
|
|
|
|
Maksymalna
wysokość stosu w
trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 
|
0
|
|
|
|
17
|
Rozważmy
początkowo pustą strukturę stosu , do
której wstawiono elementy: .
Następnie na strukturze wykonano
kolejno ciąg operacji: , , , , , , , .
Które z poniższych zdań jest prawdziwe?
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest równa dokładnie
|
0
|
|
|
|
Maksymalna
wysokość stosu w
trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w
przypadku wykonania następującego ciągu operacji: , , , , , , ,
|
1
|
+
|
|
|
Ostateczna
wysokość stosu tuż
po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 
|
0
|
|
|
