2.2.

, ,
.
:
(access),
.
(retrieval), ()
.
(searching)
, .
(insertion),
.
(modifi cation),
.
(deletion) .
(sorting),
.

 2.23.


.
,
(
).
-A

i0

: : 2,3,4,5,7,-1
0
ii+1
A[i] K

_
ni

A[1]

A[2]

A[3]

A[4]

A[5]

A[..]

A[n]


n
.
.
i 1 n
[i]
_

,
.

) [ 3 ]
) i 2
[ i ]

) [ 5 ] -10
[ 5 ]

 2.24.
,
, :
i 1 n
i, [i]
_
2.25.

.
i
i > 0 i <= n
[i]
[i]
i
_
I .
[i]
.
.
.

 2.26.
.
,
.

// , //
0
i 1
+ [i]
_
/
''..:'',

N
i 1 N
B[i]
_

. (
) // .... //
, .
.

) [ 4 ] = 8
) [ [ 4 ] ]= 2
) [ [ [ 4 ] ] ]=5

) [ 4+4 ] = 2
) [[ 4 ] - [1]]= 5
) [ [[2] ]]+[[1]]=5

17

11

19

10

16

15

35

35. 2.26,
.

// , //
1
i 1
* [i]
_
" :",

max -9999
i 1 120
,
>= 18
, ""
_
max < B
max B
max_ON ON
_
_
max_ON, max


:
1. 12 .
5
2 . .
10
3. ,
18.
10

0
i 1 12

+
_
/ 12

> 18
""
_



.

[10]
:
1.
.
( 5).
2.
.
( 10)
3.
(2) .
( 10).
25

// [10] //
i 1 10
[i]
_
0
i 1 10
+ [i]
_
/ 10

0
i 1 10
[i] > 2
+1
_
_



'
1.000 . 0
,
i 1 1000
1
,
100. , :
> 90
1.
.
, ""
( 5)
+ 1
2.
_

, _
, 90.
( 10) 1000 -

3.
.

( 10)
25

 2.27.
.
,
.

_
// , //
max [1]
i 2
[i] > max
max [i]
_
_
'':'', max
_
max . i 2
. , max,
max . max
, .

 2.28.

,
3 ,
. 3 .
.

// , //
0
i 1
0
j 1 3
+ [i, j]
_
[i] / 3
+
_
/ ( * 3)
// , //

,
:
i 1
j 1
[i, j]
_
_

.
*3.

 2.29.

// , //
'' :''

i1

0
i =
= [i]
i

ii+1
T_
_
// , //

 2.30.


, ,
.
.
__
// A, N //
i 1
ji
min A[j]
k i + 1
A[k] < min
jk
min A[j]
_
_
temp A[i]
A[i] A[j]
A[j] temp
_
// //
__

36. :
.
.
.

.

() 1
(20).
.
.
.
.
.
.

18.

A36

1

[]
_ [] 1 [] 20
_
min [1]
1
2
A min > []
min []

_
_
, min
0
1
+ []
_
_ /
_
0
1
[] > 18
+1
_
_
/ * 100
"
18:", , "%"
A36



:
1. 10
.

2.
.
3.
,
80.


:
1. 12
.
2.
.
3. ,
18.

:
1.
.
2.

.
3.
.

 !!!