Επιστήμη των Η_Υ_2.2.8 Πίνακες.pdf
TRANSCRIPT
-
2.2.8
, , . : (access), . (retrieval), () . (searching) , . (insertion), . (modifi cation), . (deletion) . (sorting), .
-
2.23.
. , ( ).
i 0 : : 2,3,4,5,7,-1 0 i i + 1 A[i] K _ n i
-A
A[1] 2
A[2] 3
A[3] 4
A[4] 5
A[5] 7
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
-
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
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] // i 1 10 [i] _ 0 i 1 10 + [i] _ / 10 0 i 1 10
[i] > 2 + 1 _
_
. [10] : 1. .
( 5). 2. .
( 10) 3. (2) .
( 10).
25
-
' 1.000 . , 1 100. , : 1. .
( 5) 2. , , 90.
( 10) 3. .
( 10) 25
0 i 1 1000
, > 90 , "" + 1 _
_ 1000 -
-
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.
// , // '' :'' i 1 0 i =
= [i] i
i i + 1 T_ _ // , //
-
2.30. , , . .
__ // A, N // i 1
j i min A[j] k i + 1
A[k] < min j k 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.
.
-
!!!