Z pośród wymienionych odpowiedzi wskaż to, które jest dopełnieniem poniższego zdania.

”Algorytm KMR jest ...”

algorytmem wyszukiwania wzorca w tekście

Czym jest haszowanie?

jest to operacja nadania nowych nazw elementom zbioru w celu zmniejszenia puli możliwych nazw

Co nazywamy ”iteratorem” biblioteki SLT?

jest to specjalny wskaźnik dzięki któremu możliwe jest przechodzenie (wskazywanie) pomiędzy kolejnymi elementami kontenera

Z podanych poniżej odpowiedzi wskaż tą, która opisuje wynik wykonania podanych poniżej instrukcji.
...
vector<int> v
;v.push_back(2);v.push_back(3);v.push_back(1);
sort(v.begin(), v.end());
...

wynikiem będą posortowane w sposób rosnący elementy kontenera v

Jak nazywamy poniższe twierdzenie dotyczące skojarzeń w grafie?
”W grafie dwudzielnym liczność maksymalnego skojarzenia i minimalnego pokrycia wierzchołkowego są sobie równe”

twierdzenie Königa

Która z podanych poniżej odpowiedzi zawiera poprawną deklarację iteratora dla kontenera.

vector<int>::iterator it

Który z wymienionych poniżej kontenerów służy do przechowywania informacji o zbiorach uporządkowanych?

Set

Co nazywamy skojarzeniem w grafie?

to podzbiór jego krawędzi takich, że żadne dwie nie stykają się w jednym wierzchołku

Która z poniższych definicji jest deklaracją pary niejednorodnej.

pair<bool, int> p

Wskaż funkcję wyszukiwania binarnego, która w wyniku działania wyświetli iterator pierwszego elementu nie mniejszego do x

lower_search(p, k, x)