Test Your Knowledge: Algoritmusok és Adatszerkezetek Quiz
disorganizedste
Created 6/12/2024
Put your knowledge of Algoritmusok és Adatszerkezetek to the test with this challenging quiz. Can you get a perfect score out of 5?
1. Mi jellemző egy fán kívüli irányított gráfra?
Egy gyökér csúcsa van, aminek 0 vagy több részfája van
Körmentes és összefüggő
Pontosan egy út vezet bármely két csúcsa között
Mindhárom állítás igaz
2. Mi jellemző egy teljes bináris fára?
Olyan bináris fa, ahol minden csúcsnak pontosan két gyereke van
Olyan bináris fa, ahol minden szint teljesen ki van töltve
Olyan fa, ahol minden csúcsnak van legalább egy gyereke
Olyan fa, ahol minden csúcsnak pontosan egy szülője van
3. Mi határozza meg egy bináris keresőfa helyességét?
Minden csúcs bal részfájában lévő csúcsok értéke kisebb, mint a gyökér értéke
Minden csúcs jobb részfájában lévő csúcsok értéke kisebb, mint a gyökér értéke
Minden csúcsnak pontosan két gyereke van
Minden csúcs bal részfájában lévő csúcsok értéke nagyobb, mint a gyökér értéke
4. Mi a láncolás módszer lényege hashtábla ütközések kezelésére?
Az elemeket magában a táblázatban tároljuk
Üres helyek keresése a kulcsok számára
Ütköző kulcsok láncolt listában való tárolása
Az elemek rendezése a táblázatban
5. Mi a fa magassága?
A gyökértől bármelyik csúcsba vezető legrövidebb út
A gyökértől bármelyik levélbe vezető leghosszabb út
A gyerek viszonya a szülőjéhez képest
A fa csúcsainak száma
