
Binary search tree
Quiz
•
Computers
•
University
•
Practice Problem
•
Medium
Angel Tzankov
Used 1+ times
FREE Resource
Enhance your content in a minute
14 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Колко могат да бъдат ребрата(Е) в едно дърво с N върха?
E <= N
E = N-1
E >= N
1 <= E <= 2*N-1
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Кой от тези методи за обхождане на дърво се използва за извеждане на съдържанието на двоично дърво във възходящ ред?
Pre-order
Post-order
In-order
bitcoin
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Как се наричат елементите, които нямат наследници в двоично дърво?
Деца
Самотни
Клони
Листа
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
При структурата от данни Binary Search Tree, някога е от полза да пазим указател към родител.
Истина
Лъжа
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какъв е основния проблем на структурата от данни Binary Search Tree?
Може да се стигне до линейна сложност на обхождане
Може да се стигне до линейна сложност на търсене
По труден е за имплементиране от динамичен масив.
Работата с указатели може да доведе до загуба на данни
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Каква е сложността за търсене на елемент в Двоично дърво за търсене в средния случай?
О(1)
О(log N)
O(N)
O(1*) - амортизирана константна сложност
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Това валидно двоично дърво за търсене ли е?
Да
Не
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
12 questions
Искусственный интеллект
Quiz
•
University
15 questions
Искусственный интеллект
Quiz
•
1st Grade - Professio...
10 questions
Новая викторина-2.12.2024
Quiz
•
2nd Grade - University
14 questions
М1У1 Roblox
Quiz
•
5th Grade - University
15 questions
Знакомство с IDLE 6 класс
Quiz
•
6th Grade - University
12 questions
8-Семейства Revit
Quiz
•
University
15 questions
6 Редактирование в Revit
Quiz
•
University
15 questions
cmd and terminal
Quiz
•
7th 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
