Quiz arbori
Explore the Depths of Binary Trees
Test your knowledge about binary trees and graph theory with this comprehensive quiz! Whether you are a student, teacher, or just a computer science enthusiast, you'll find challenging questions that will deepen your understanding.
Key features of the quiz:
- 17 engaging questions
- Covers various aspects of binary trees and graphs
- Provides immediate feedback on your answers
Pentru un arbore binar cu n niveluri, numărul maxim de noduri din arbore este:
2 ⋅ n
1
2 ^n−1
N
Câte modalităţi de parcurgere a unui arbore binar există ?
3
4
2
1
Parcurgerea în postordine presupune:
Parcurgerea subarborelui stâng, a vârfului, apoi a subarborelui drept
parcurgrea vârfului, a subarborelui stâng după care a celui drept
Parcurgerea subarborelui stâng, a subarborelui drept după care a vârfului
Vizitarea rădăcinii, a nodurilor de pe nivelul 1, a nodurilor de pe nivelul doi etc.
Câte frunze are arborele cu rădăcină descris prin următorul vector ”de taţi”: (6,5,5,2,0,3,3,3,8,7,7)?
1
2
5
4
Într-un graf neorientat cu 20 muchii, fiecare nod al grafului are gradul un număr nenul. Doar patru dintre noduri au gradul un număr par, restul nodurilor având gradele numere impare. Care este numărul maxim de noduri pe care poate să le aibă graful?
32
36
10
16
Într-un graf neorientat cu 20 muchii, fiecare nod al grafului are gradul un număr nenul. Doar patru dintre noduri au gradul un număr par, restul nodurilor având gradele numere impare. Care este numărul maxim de noduri pe care poate să le aibă graful?
45
40
41
50
Se consideră un graf neorientat cu 5 noduri şi 9 muchii. Care dintre următoarele şiruri de numere poate fi şirul gradelor nodurilor grafului?
4, 2, 6, 4, 2
2, 2, 1, 2, 2
1, 1, 1, 1, 1
4, 3, 3, 4, 4
Pe ce nivel este plasata de obicei radacina?
0
1
2
N-1
Ce inseamna notiunea de parinte?
Ascendent direct
Descendent
Ascendent
Fiu
Care este inaltimea arborelui descris prin vectorul de tati: "23011245"
2
3
4
5
Cate noduri are un arbore cu m muchii?
N
M
M+1
M-1
Care este vectorul de tati pentru urmatorul arbore?
BFDBD0FGI
BDFDB0FIG
BFDBD0GIF
BFDBD0FIG
Parcurgerea SDR a arborelui cu vetorul de tati este:
12453678
42516378
45268713
42567813
Cati descendenti poate avea un arobre binar?
Intre 1 si 3
2
Maxim 2
1
Cate muchii trebuie eliminate dintr-un graf complet cu 15 noduri?
90
91
92
14
Reprezentarea arborilor prin matrice este:
Eficienta
Neeficienta
Incorecta
Nerecomandabila
V-a placut acest proiect?
Da
Asa si asa
Nu
MAXIM
{"name":"Quiz arbori", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Test your knowledge about binary trees and graph theory with this comprehensive quiz! Whether you are a student, teacher, or just a computer science enthusiast, you'll find challenging questions that will deepen your understanding.Key features of the quiz:17 engaging questionsCovers various aspects of binary trees and graphsProvides immediate feedback on your answers","img":"https:/images/course3.png"}