Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?

INF 04 - test 1

Quiz
•
Computers
•
University
•
Medium

Krzysztof Reimann
Used 11+ times
FREE Resource
22 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Sortowanie bąbelkowe.
Wyszukiwanie binarne.
Sortowanie szybkie.
Wypisanie elementów.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Co można powiedzieć o metodach klasy Point?
Są przeładowane (przeciążone).
Zawierają błąd, gdyż nazwy metod muszą się różnić.
Zawierają przeładowanie (przeciążenie) operatora.
Pełnią funkcję konstruktorów w zależności od liczby parametrów.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Na obrazie przedstawiono fragment emulacji iOS z kontrolką. Który kod XAML opisuje tę kontrolkę?
<Entry IsPassword= "true" />
<Slider Maximum= "255" />
<Switch IsToggled= "true" />
<Stepper Increment= "1" />
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?
tablica
stos
drzewo binarne
kolejka FIFO
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Na podstawie opisu umieszczonego w ramce, wskaż który rysunek przedstawia element odpowiadający klasie Badge zdefiniowanej w bibliotece Bootstrap:
A
B
C
D
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Które zdarzenie jest wygenerowane, gdy nieaktywne okno lub kontrolka zostaje kliknięta myszą?
focus.
validating.
blur.
keyup.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Z tabeli przedstawiającej złożoność obliczeniową algorytmów sortowania na dowolnym, dużym, zbiorze wejściowym (ponad 100 elementów) wynika, że najszybszą metodą jest algorytm sortowania:
kubełkowe
przez scalanie
bębelkowe
przez zliczanie
Create a free account and access millions of resources
Similar Resources on Quizizz
25 questions
EGZAMIN POTWIERDZAJĄCY KWALIFIKACJE W ZAWODZIE Rok 2021_czerwiec

Quiz
•
12th Grade - University
20 questions
6. Linux_chmod_1

Quiz
•
11th Grade - University
24 questions
Grafika

Quiz
•
KG - University
20 questions
Elementy Komputera Jakub Zieliński 2S

Quiz
•
1st Grade - University
20 questions
Bezpieczeństwo w Sieci

Quiz
•
4th Grade - University
18 questions
grafika wektorowa i rastrowa

Quiz
•
7th Grade - University
20 questions
Skróty klawiaturowe - WINDOWS 10

Quiz
•
University
20 questions
Testy i pomiary w sieciach

Quiz
•
12th Grade - University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade