
Balanced trees
Authored by Konstantin Dimitrov
Computers, Education
University
Used 167+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
In an AVL tree the difference between heights of left and right sub trees cannot be more than
-1
0
1
2
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Балансирано ли е дървото?
НЕ
ДА
ДА, даже е AVL
ДА, даже е RED BLACK
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Това AVL дърво ли е?
НЕ
ДА
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Ако използваме STL set и в него имаме N елемента. С каква сложност можем да изтрием елемент спрямо BIG O?
LOG N
N
N*LOG N
1
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Каква е максималната височина на AVL дърво със седем върха? Височината на дървото от картинката е 1. Тоест започваме от височина 0.
2
3
4
5
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Ако използваме STL set и добавим в него N елемента. Това с каква сложност ще е спрямо BIG O?
LOG N
N
N*LOG N
N^2
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Ако използваме STL map и добавим в него N елемента. Всеки елемент има ключ стринг и стойност число. Пример {"Iva",12}. С каква сложност можем търсим по стойност(число) в mapa?
LOG N
N
N*LOG N
N^2
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
SQ #01 Équipe & Leadership
Quiz
•
University
10 questions
Test n°7 (Economie) BTS : Concurrence et défaillances de marché
Quiz
•
University
10 questions
BIOMETRICS-UNIT-I
Quiz
•
University
10 questions
SAS PG2 - Data Transformation
Quiz
•
University
10 questions
TH2 - Electrónica
Quiz
•
University
10 questions
Төвгөрийн мэдээ алдуулалт
Quiz
•
University
10 questions
Keterampilan Berbahasa Indonesia Sd
Quiz
•
2nd Grade - University
12 questions
Câu hỏi về SQL
Quiz
•
11th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade