ASD2003egz-zadaniaASD2003egz-zadania, Studia ( WI ZUT ), Struktury danych i złożoność obliczeniowa
[ Pobierz całość w formacie PDF ]
ALGORYTMY I STRUKTURY DANYCH (zaliczenie semestru letniego 2002/2003) 20.06.2003 rok – grupa A Skala ocen: punkty ocena [5,0 – 5,99 ) 3,0 [6,0 – 6,99 ) 3,5 [7,0 – 7,99 ) 4,0 [8,0 – 8,99 ) 4,5 [9,0 – 10,0 ) 5,0 1. Dana jest grupa multiplikatywna Z* 26 ; a. okre b. c. d. 1 2 3 5 4 3. ! "#$ % &'(')* fazach rekonstrukcji. 4 1 7 2 16 11 22 +!$ * kopca. MINIMUM MAKSIMUM 5 55 10 8 45 40 , # - %$ a poszczególnych symboli podano Symbol A B C D E F G . 1 2 4 8 16 32 37 / 0 $ $ % $ $ *1 * *2 %%$% index, key i brother: P1 index = 4, P1 key = 15, P1 brother = P2, P2 index = 5, P2 key = 20, P2 brother = P3, P3 index = 5, P3 key = 17, P3 brother = P4. * $ mianowych jest zorientowane 3 , $%%% P4 index struct node_rec { int index; eltype key ; struct node_rec * parent; struct node_rec * brother; struct node_rec * left_child; }; 4 -%56 177 8 ) H(k) = (k mod 13) mod 10 – dla obliczania pierwotnego adresu; H’(k) = (k mod 7) mod 10 – Do pustej tablicy wstawiono kolejno elementy: 29, 55 i 48. Pod -%569 :;#<$) =>=>$? A B C D E F G H 9. Zdefiniowano nowy wyliczeniowy typ danych: type lecture = (algorithmics, cryptology, computer graphics). @A=>) x algorithmics + cryptology ? 17@) . ALGORYTMY I STRUKTURY DANYCH (zaliczenie semestru letniego 2002/2003) 20.06.2003 rok – grupa B Skala ocen: punkty ocena [5,0 – 5,99 ) 3,0 [6,0 – 6,99 ) 3,5 [7,0 – 7,99 ) 4,0 [8,0 – 8,99 ) 4,5 [9,0 – 10,0 ) 5,0 1. Dana jest grupa multiplikatywna Z* 22 ; a. b. c. d. 1 2 3 5 4 [ Pobierz całość w formacie PDF ] |
Podobne
|