Fák bejárása és halom tulajdonságai

Erősítse meg a fák bejárásának és a halom tulajdonságainak megértését egy fókuszált adatszerkezetek kérdéssorozattal. Át fogja venni a bejárási sorrendeket, a halom invariánsait és a tipikus szélsőség...

Minden kérdés pontosságát ellenőrizzük
109 kérdés
5,120 játék

Kvíz indítása

Válassz nehézségi szintet és kérdésszámot a kezdéshez.

Nehézség kiválasztása
Kérdésszám kiválasztása
Auto-váltás

A kvízről

Amit gyakorolni fog

Biztosan mozogjon a preorder, inorder, postorder és szint szerinti bejárások között, és fordítsa le őket gyakorlati érvelésre a rekurzióval és a sorokkal kapcsolatban. Tesztelni fogja a halom alapvető szabályait (min-heap/max-heap), a tömbindexelést és a szülő/gyermek kapcsolatokra vonatkozó ismereteit.

Minden kérdés 4 opciót használ, és nincs időzítő, így lelassíthat, hogy érvényesítse az invariánsokat, nyomon kövesse a lépéseket, és elkapja az egyes hibákat. Válassza ki a kérdések számát és nehézségi szintet a kezdés előtt, hogy a szessziót gyors áttekintésre vagy mélyebb gyakorlásra szabja.

Mintakérdések

Mi az eredménye egy bináris keresőfa in-order bejárásának?

  • A.Elemek rendezett sorrendje
  • B.Fordított rendezett sorrend
  • C.Véletlenszerű sorrend
  • D.Szint sorrend

Hogyan állapítható meg, hogy egy bináris fa max halom?

  • A.Minden szülő csomópont nagyobb vagy egyenlő a gyermekeinél
  • B.Minden szülő csomópont kisebb a gyermekeinél
  • C.Minden levél csomópont ugyanazon a szinten van
  • D.A fa kiegyensúlyozott

Mi a bejárási sorrendje a pre-order bejárásnak egy bináris fában?

  • A.Gyökér, Bal, Jobb
  • B.Bal, Jobb, Gyökér
  • C.Jobb, Bal, Gyökér
  • D.Bal, Gyökér, Jobb

Kvíz GYIK

Gyakori buktatók, amelyeket el kell kerülni Sok helytelen válasz a bejárási kimenetek keveredéséből (különösen az inorder és preorder esetében) vagy a szint

Hány kérdés van ebben a kvízben?

Ebben a kvízben 109 kérdés található a fák bejárásáról és a halom tulajdonságairól.

Mi a kérdések formátuma?

Minden kérdés 4 opcióval rendelkezik, és nincs időzítő, így a saját tempójában dolgozhat.

Választhatom a kérdések számát és nehézségét?

Igen. A kezdés előtt válassza ki a kívánt kérdések számát és nehézségi szintet, hogy a gyors gyakorláshoz vagy egy hosszabb szesszióhoz illeszkedjen.

A halom is kielégíti a bináris keresőfa tulajdonságait?

Nem. A halom csak a szülő-gyermek sorrendet garantálja (min vagy max), nem a bal-jobb sorrendet, mint egy BST.

Milyen hibákat segít elkapni ez a kvíz?

Kapcsolódó kvízek

Big-O a fő műveletekhez

Big-O a fő műveletekhez

Teszteld az intuíciódat a Big-O időbeli komplexitásról a mindennap használt fő műveletek során. Összehasonlítod a gyakori adatstruktúrákat, és észreveszed, hogy mely műveletek állandóak, logaritmikusak, lineárisak vagy rosszabbak. Válassz kérdésszámot és nehézségi szintet, hogy illeszkedjen a tanulmányi céljaidhoz, majd tanulj gyors, fókuszált magyarázatokból.

3,697
Játssz most
Válaszd ki a megfelelő adatstruktúrát

Válaszd ki a megfelelő adatstruktúrát

A megfelelő adatstruktúra kiválasztása lassú megoldásokat tiszta, hatékony megoldásokká alakíthat. Ebben a kvízben valós programozási szcenáriókat párosítasz a legjobb struktúrákkal: tömbök, listák, verem, sorok, hash térképek, fák, halmok és gráfok. Várj vegyes nehézségű kérdésekre, amelyek a alapokat és a gyakorlati kompromisszumokat is tesztelik.

5,053
Játssz most
Számítógép Hardverelemek és Szerepek

Számítógép Hardverelemek és Szerepek

Illessze össze a kulcsfontosságú PC-alkatrészeket azzal, amit csinálnak és ahogyan befolyásolják a teljesítményt. Tartalmazza a CPU-t, GPU-t, RAM-ot, tárolási típusokat, alaplapokat, tápegységeket és portokat.

3,512
Játssz most
A felhőalapú számítástechnikai szolgáltatási modellek magyarázata

A felhőalapú számítástechnikai szolgáltatási modellek magyarázata

Ellenőrizd, hogy mennyire érted, hogyan kerülnek szállításra és használatra a felhőszolgáltatások. Tartalmazza az IaaS, PaaS, SaaS, konténerek és virtuális gépek, régiók/hozzáférhetőségi zónák, valamint a megosztott felelősség alapjait.

2,958
Játssz most
Kiberbiztonsági Fenyegetések és Védekezések

Kiberbiztonsági Fenyegetések és Védekezések

Azonosítsa a gyakori kiberfenyegetéseket és a legjobb védekezési gyakorlatokat a kockázat csökkentésére. Tartalmazza a phishinget, a rosszindulatú szoftvereket, a jelszavakat, a többfaktoros hitelesítést, az alapvető titkosítást és a biztonságos böngészési szokásokat.

4,163
Játssz most
Programozási Nyelv Szintaxis Alapok

Programozási Nyelv Szintaxis Alapok

Teszteld tudásodat a népszerű nyelvek közötti általános programozási szintaxisról. A kérdések a változókra, ciklusokra, függvényekre és alapvető adatszerkezetekre összpontosítanak, anélkül, hogy mély számítástechnikai elméletre lenne szükség.

4,752
Játssz most