Nie mogę sobie dać rady z poniższymi pytaniami, proszę o pomoc:
1)Jaką wartość przyjmie zmienna k po wykonaniu następującego algorytmu?
k = 0; a[n+1] = x;
for (i=1; a[i]!=x && i<=n+1;; i++)
if (a[i] == x) k += 1;
a. 1
b. 0
c. będzie równa liczbie wyrazów tablicy równych x
2)Co jest wynikiem następującej metody wyszukiwania sekwencyjnego, jeżeli zastosujemy ją do ciągu, w którym mogą występować powtarzające się wartości?
int Search(int[] a, int x, int n){
int i;
for (i=n; a[i]!=x && i>=1; i--)
return i;
}
a. liczba wystąpień wartości x
b. numer pierwszego wystąpienia wartości x lub n+1, jeśli wartość x nie występuje
c. numer ostatniego wystąpienia wartości x lub 0, jeśli wartość x nie występuje
- Ile elementów podanego niżej zbioru zostanie sprawdzonych podczas wyszukiwania interpolacyjnego elementu o kluczu 25?
2|4|5|6|7|8|10|12|14|15|17|19|20|22|25|27|30|32
a. 3
b. 2
c. 1
- Podane niżej obiekty zostały umieszczone w tablicy mieszania według algorytmu adresowania liniowego. Przyjęto m = 19. Ile obiektów znalazło się na pozycjach o numerach równych wartości funkcji mieszającej?
OBIEKTY I ODPOWIADAJĄCE IM WARTOŚCI FUNKCJI|
KLUCZ | A | B | C | D | E | F | G | H | I | J | K |
H | 8 | 6 | 12| 6 | 9 | 6 | 11| 6 | 12|14|10|
a. 6
b. 5
c. 4
- Ile sprawdzeń należy wykonać w podanej tablicy mieszania przy wyszukiwaniu obiektu L, dla którego wartość funkcji mieszającej wynosi 11?
OBIEKTY I ODPOWIADAJĄCE IM WARTOŚCI FUNKCJI
MIESZANEJ
KLUCZ | A | B | C | D | E | F | G | H | I | J | K |
H | 8 | 6 | 12| 6 | 9 | 6 | 11| 6 | 12|14|10|
a. 5
b. 7
c. 3