1.Jaka wartość będzie miała zmienna s po wykonaniu następującego ciągu instrukcji:
int s = 0; int z = -1; for (int i = 1; i <= 100; i++) { if ( z>0 ){ s += i; z = -z; }else { z = -z; } } odp:s będzie sumą liczb parzystych między 1 i 100
2.Jaka jest najmniejsza liczba porównań potrzebnych do znalezienia danej liczby w uporządkowanym zbiorze złożonym z 250 liczb? odp: 8
3.Jaka jest najmniejsza liczba meczów, jaka musi rozegrać 16 tenisistów, aby wyłonić najlepszego i drugiego najlepszego zawodnika turnieju? odp:18
4.Jaka jest najmniejsza liczba porównań potrzebnych do uporządkowania 4 liczb? odp:5
5.Ile wynosi suma kolejnych liczb naturalnych od 1 do 50? odp:1275
6.Ile porównań wykonuje algorytm porządkowania przez wybór, zastosowany do ciągu uporządkowanego, złożonego z 1000 elementów? odp: tyle, ile wykonuje na ciągu nieuporządkowanym
7.Jaką wartość będzie miała zmienna s po wykonaniu następującego ciągu instrukcji:
int s = 0; for(int i = 1; i <= 10; i++){ s = i – s; } odp:5
8.Jaka jest najmniejsza liczba porównań potrzebnych do znalezienia jednocześnie największej i najmniejszej liczby wśród 35 nieuporządkowanych liczb? odp:51
9.Które z poniższych określeń jest błędne?
Jaką wartość będzie miała zmienna k po wykonaniu następującego ciągu instrukcji :
for (int i = 1; i <= 100; i++){ if (i == a[i]){ k = i; } } odp:k=0
10.Ile porównań należy wykonać, aby znaleźć największą liczbę wśród 100 uporządkowanych niemalejaco liczb? odp:0