Obilazak stabala i svojstva hrpe
Ojačajte svoje razumijevanje obilazaka stabala i svojstava hrpe s fokusiranim skupom pitanja o strukturama podataka. Proći ćete kroz redoslijede obilazaka, invarijante hrpe i tipične rubne slučajeve k...
Pokreni kviz
Odaberite težinu i broj pitanja za početak.
O ovom kvizu
Što ćete vježbati
Pomičite se s povjerenjem između preordinarnih, inordinarnih, postordinarnih i obilazaka po razini, i prevedite ih u praktično razmišljanje o rekurziji i redovima. Također ćete testirati osnovna pravila hrpe (min-heap/max-heap), indeksiranje nizova i odnose roditelj/dijete.
Svako pitanje koristi 4 opcije i nema tajmera, tako da se možete usporiti kako biste potvrdili invarijante, pratili korake i uhvatili greške od jedan. Odaberite broj pitanja i težinu prije početka kako biste prilagodili sesiju brzom ponavljanju ili dubljoj vježbi.
Uobičajene zamke koje treba izbjegavati
Mnogi pogrešni odgovori dolaze iz miješanja izlaza obilazaka (osobito inordinarni vs. preordinarni) ili zaboravljanja kako se razina proizvodi s redom. Kod hrpa, česte greške uključuju netočne formule indeksa temeljenih na 0 naspram onima temeljenim na 1 i pretpostavku da je hrpa također BST.
- Miješanje naziva obilazaka s redoslijedom posjeta (NLR/LNR/LRN)
- Nepravilna primjena svojstva hrpe na sve podstablo bez provjere usporedbe roditelja i djeteta
- Tretiranje hrpa kao sortiranih nizova ili binarnih pretraživačkih stabala
- Propuštanje rubnih slučajeva: jedinstveni čvor, nagnuto stablo, duplicati, prazna djeca
- Miješanje izračuna indeksa hrpe temeljenih na 0 i 1
Kako je težina uravnotežena
Težina je miješana po dizajnu: lakši elementi jačaju definicije i osnovne tragove, dok teži kombiniraju rekonstrukciju obilazaka, korake hrpe i razmišljanje o složenosti. Ova mješavina pomaže vam da rano izgradite zamah i još uvijek dobijete značajan izazov dok nastavite.
Primjeri pitanja
Koji je rezultat in-order pretrage binarnog stabla pretraživanja?
- A.Sortirani redoslijed elemenata
- B.Obrnuti sortirani redoslijed
- C.Nasumični redoslijed
- D.Redoslijed razine
Kako odrediti je li binarno stablo max heap?
- A.Svaki roditeljski čvor je veći ili jednak svojim djecom
- B.Svaki roditeljski čvor je manji od svoje djece
- C.Svi listovi su na istoj razini
- D.Stablo je uravnoteženo
Koji je redoslijed pretraživanja pre-order pretraživanja binarnog stabla?
- A.Korijen, Lijevo, Desno
- B.Lijevo, Desno, Korijen
- C.Desno, Lijevo, Korijen
- D.Lijevo, Korijen, Desno
Česta pitanja o kvizu
Koliko pitanja ima u ovom kvizu?
Ovaj kviz ima 109 pitanja o obilascima stabala i svojstvima hrpe.
Koji je format pitanja?
Svako pitanje ima 4 opcije i nema tajmera, tako da možete raditi vlastitim tempom.
Mogu li odabrati broj pitanja i težinu?
Da. Prije nego što započnete, odaberite svoj preferirani broj pitanja i težinu kako biste odgovarali brzom vježbanju ili dužoj sesiji.
Zadovoljava li hrpa također svojstvo binarnog pretraživačkog stabla?
Ne. Hrpa samo jamči redoslijed roditelja i djeteta (min ili max), ne lijevo naspram desno kao BST.
Koje greške ovaj kviz pomaže uhvatiti?
Cilja uobičajene pogreške poput miješanja redoslijeda obilazaka, pogrešne upotrebe formula indeksa hrpe i pretpostavke da su hrpe potpuno sortirane.
Igrajte ovaj kviz na drugom jeziku(7)
Povezani kvizovi
Big-O za osnovne operacije
Testirajte svoju intuiciju za Big-O vremensku složenost kroz osnovne operacije koje koristite svaki dan. Usporedit ćete uobičajene strukture podataka i primijetiti koje su operacije konstantne, logaritamske, linearne ili lošije. Odaberite broj pitanja i razinu težine koja odgovara vašem cilju učenja, a zatim učite iz brzih, fokusiranih objašnjenja.
Odaberite pravu strukturu podataka
Odabir prave strukture podataka može pretvoriti sporo rješenje u jasno i učinkovito. U ovom kvizu, uskladit ćete stvarne programske scenarije s najboljom strukturom - nizovima, popisima, stogovima, redovima, hash mapama, stablima, hrpama i grafovima. Očekujte mješavinu težina koja testira i osnove i praktične kompromise.
Objašnjeni modeli usluga računalstva u oblaku
Provjerite svoje razumijevanje kako se usluge u oblaku isporučuju i koriste. Pokriva IaaS, PaaS, SaaS, kontejnere naspram VM-ova, regije/zone dostupnosti i osnove zajedničke odgovornosti.
Komponente i uloge računalnog hardvera
Uparite ključne komponente računala s onim što rade i kako utječu na performanse. Obuhvaća CPU, GPU, RAM, vrste pohrane, matične ploče, napajanja i priključke.
Osnove sintakse programskih jezika
Testirajte svoje znanje o uobičajenoj sintaksi programiranja kroz popularne jezike. Pitanja se fokusiraju na varijable, petlje, funkcije i osnovne strukture podataka bez potrebe za dubokom teorijom računalnih znanosti.
Cybersecurity prijetnje i obrane
Identificirajte uobičajene cyber prijetnje i najbolje obrambene prakse koje se koriste za smanjenje rizika. Obuhvaća phishing, malware, lozinke, MFA, osnove enkripcije i sigurne navike pregledavanja.