trudny test

0

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


  1. 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


  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

  1. 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

0
  1. a - ale się nie skompiluje bo jest za dużo ;
  2. c - o ile szukana wartość nie jest pierwszym wyrazem ciągu, bo w tedy jest ignorowana.
  3. c
  4. c
  5. a
0

w pytaniu 1 to nie bedzie przypadkiem b ?
Petla jest wykonywana jesli a[i] != x. We wnatrz petli sprawdzony jest warunek a[i] == x, ktory zawsze bedzie nie prawdziwy, bo petla juz takich wartosci nie dopuszcza. wiec k nie zmieni sie nigdy i bedzie rowne 0.

0

W sumie okazuje się , że wszystko jest źle :-[

0
  1. b (ale się nie skompiluje)
  2. Żadna z odpowiedzi. Przecież nie musi zachodzić n == a.length
  3. a
  4. b
  5. b

1 użytkowników online, w tym zalogowanych: 0, gości: 1