
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
Това валидно двоично дърво за търсене ли е?
Да
Не
Create a free account and access millions of resources
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
Ларина loginom Шаг 1
Quiz
•
University
15 questions
Unity.Basics-1
Quiz
•
6th Grade - University
15 questions
Google Blockly
Quiz
•
1st Grade - Professio...
10 questions
Web Position
Quiz
•
University
15 questions
Искусственный интеллект
Quiz
•
1st Grade - Professio...
12 questions
Комп'ютерна графіка. Векторна графіка
Quiz
•
University
10 questions
Бесприданница
Quiz
•
University
14 questions
Безопасность в интернете
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
