Test Próbny
10 Questions
| Attempts: 217
To jet próbny test
Questions and Answers
- 1.
Ile porównań zostanie wykonanych podczas scalania następujących dwóch ciagów: 1 2 5 7 12 15 20 30 4 6 10 11
- A.
13
- B.
12
- C.
8
- D.
10
Correct Answer
C. 8 -
- 2.
Liczba 10 w systemie dwójkowym to
- A.
1110011
- B.
1010
- C.
10
- D.
1001
Correct Answer
B. 1010 -
- 3.
Bit to najmniejsza porcja informacji
- A.
Tak
- B.
Nie
Correct Answer
A. Tak -
- 4.
Czy to jest gif?
- A.
Nie
- B.
Tak
Correct Answer
B. Tak -
- 5.
Jak będzie wyglądał następujący ciag elementów po zastosowaniu do niego pierwszego kroku szybkiego algorytmu sortowania. Zakładamy, że pierwszy element tego ciagu służy do podziału tego ciagu na dwa podciagi: 6 5 7 9 2 4 10 1 8
- A.
2 5 1 4 6 9 10 7 8
- B.
2 5 7 9 6 4 10 1 8
- C.
1 2 4 5 6 7 8 9 10
- D.
1 2 4 5 6 9 7 10 8
Correct Answer
A. 2 5 1 4 6 9 10 7 8 -
- 6.
Najmniejsza liczba porównań wykonywanych przez najszybszy algorytm porządkowania ciagów uporządkowanych w przypadku, gdy ciąg jest uporządkowany i ma n elementów jest n-1
- A.
Tak
- B.
Nie
Correct Answer
A. Tak -
- 7.
Ile pytań wystarczy zadać, by w grze w odgadywanie liczby odnaleźć liczbę ukrytą w przedziale [125, 182]?
- A.
6
- B.
8
- C.
5
- D.
12
Correct Answer
A. 6 -
- 8.
Który z Polskich matematyków inicjował prace dotyczące poszukiwania i porządkowania elementów?
- A.
Stanisław Ulam
- B.
Jan Łukasiewicz
- C.
Hugo Steinhaus
- D.
Donald Knuth
Correct Answer
C. Hugo Steinhaus -
- 9.
Który z poniższych algorytmów nie jest algorytmem optymalnym, czyli nie jest możliwie najszybszym algorytmem dla problemu, który rozwiązuje?
- A.
Przeszukiwanie zbioru uporządkowanego metodą połowienia.
- B.
Porządkowanie przez wybór.
- C.
Algorytm jednoczesnego znajdowania minimum i maksimum.
- D.
Algorytm znajdowania najmniejszej liczby w ciągu liczb.
Correct Answer
B. Porządkowanie przez wybór. -
- 10.
Jaka jest najmniejsza liczba meczów, jaką musi rozegrać 16 tenisistów, aby wyłonić najlepszego i drugiego najlepszego zawodnika turnieju?
- A.
16
- B.
17
- C.
29
- D.
18
Correct Answer
D. 18 -
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Jan 17, 2013Quiz Edited by
ProProfs Editorial Team -
Aug 12, 2010Quiz Created by
Asia57
Back to top