Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
ALGOTEST1 - AlgoTest |
Rozwiąż test.
1. Jaka jest złożoność algorytmu wyszukiwania z wartownikiem:
- O(n)
- O(log n)
- O(n2)
- O(n log n)
2. Która osoba miała wpływ na stworzenie algorytmu ONP:
- Józef Łukaszewski
- Jan Łukaszewski
- Jan Łukasiewicz
- Józef Łukasiewicz
3. Wyznacz wartość zapisaną w ONP: 2 3 + 3 4 - *
- 5
- -5
- 7
- -7
4. Wrzucamy elementy na do pewnej struktury dynamicznej: 3 4 7 6 3. Następnie pobieramy te elementy w następującej kolejności: 3 6 7 4 3. Nazwa tej struktury to:
- FIFO
- LIFO
- LILO
- kolejka
5. Która z metod nie została zaimplementowana w kolejce priorytetowej:
- push
- pop
- empty
- front
- top
- size
Wejście
W pierwszym wierszu jedna liczba określająca numer pytania.
Wyjscie
Jedna liczba określająca prawidłową odpowiedź na pytanie.
Wejście
Wyjście: 1 Wyjście: ?
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2017-03-23 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |