Prechádzky stromov a vlastnosti haldy
Posilnite svoje porozumenie prechádzkam stromov a vlastnostiam haldy pomocou zameranej sady otázok o dátových štruktúrach. Prejdete si poradia prechádzok, invariants haldy a typické okrajové prípady, ...
Spustiť Kvíz
Vyberte si obtiažnosť a počet otázok pre začiatok.
O tomto kvíze
Čo budete cvičiť
Pohybujte sa s dôverou medzi pre-order, in-order, post-order a level-order prechádzkami a preložte ich do praktického uvažovania o rekurzii a frontoch. Taktiež otestujete základné pravidlá haldy (min-heap/max-heap), indexovanie polí a vzťahy rodič/dieťa.
Každá otázka má 4 možnosti a nie je časovač, takže sa môžete spomaliť, aby ste overili invariants, sledovali kroky a zachytili chyby o jeden. Pred začatím si vyberte počet otázok a obtiažnosť, aby ste prispôsobili reláciu rýchlej revízii alebo hlbšiemu cvičeniu.
Ukážkové otázky
Aký je výsledok in-order prehľadávania binárneho vyhľadávacieho stromu?
- A.Usporiadané poradie prvkov
- B.Opačne usporiadané poradie
- C.Náhodné poradie
- D.Poradie úrovne
Ako zistíte, či je binárny strom maximálnym haldovým stromom?
- A.Každý rodičovský uzol je väčší alebo rovný svojim deťom
- B.Každý rodičovský uzol je menší ako jeho deti
- C.Všetky listové uzly sú na tej istej úrovni
- D.Strom je vyvážený
Aký je poriadok prehľadávania pri prehľadávaní predobjednávky binárneho stromu?
- A.Koreň, Ľavý, Pravý
- B.Ľavý, Pravý, Koreň
- C.Pravý, Ľavý, Koreň
- D.Ľavý, Koreň, Pravý
FAQ kvízu
Bežné pasce, ktorým sa vyhnúť Mnohé nesprávne odpovede prichádzajú z miešania výstupov prechádzok (najmä in-order vs. pre-order) alebo zabúdania, ako sa
Ako je vyvážená obtiažnosť Obtiažnosť je zmiešaná zámerne: jednoduchšie položky posilňujú definície a základné stopy, zatiaľ čo ťažšie kombinujú rekonštrukciu prechádzok, kroky haldovania a uvažovanie o zložitosti. Táto zmes vám pomáha budovať dynamiku skoro a stále dostávať zmysluplnú výzvu, keď pokračujete.
Koľko otázok je v tomto kvíze?
Tento kvíz má 109 otázok o prechádzkach stromov a vlastnostiach haldy.
Aký je formát otázok?
Každá otázka má 4 možnosti a nie je časovač, takže môžete pracovať vlastným tempom.
Môžem si vybrať počet otázok a obtiažnosť?
Áno. Pred začatím si vyberte preferovaný počet otázok a obtiažnosť, aby ste prispôsobili rýchlemu cvičeniu alebo dlhšej relácii.
Spĺňa halda aj vlastnosť binárneho vyhľadávacieho stromu?
Nie. Halda zaručuje iba poradie rodič-dieťa (min alebo max), nie poradie vľavo-vpravo ako BST.
Zahrajte si tento kvíz v inom jazyku(7)
Súvisiace kvízy
Big-O pre základné operácie
Otestujte si svoju intuíciu pre Big-O časovú zložitost' pri základných operáciách, ktoré používate každý deň. Porovnáte bežné dátové štruktúry a zistíte, ktoré operácie sú konštantné, logaritmické, lineárne alebo horšie. Vyberte počet otázok a úroveň obtiažnosti, aby ste sa prispôsobili svojmu študijnému cieľu, a potom sa učte z rýchlych, zameraných vysvetlení.
Vyberte správnu dátovú štruktúru
Výber správnej dátovej štruktúry môže premeniť pomalé riešenie na čisté a efektívne. V tomto kvíze budete spájať skutočné programovacie scenáre s najlepšou štruktúrou - polia, zoznamy, zásobníky, fronty, hash mapy, stromy, haldy a grafy. Očakávajte zmes rôznej obtiažnosti, ktorá testuje ako základy, tak aj praktické kompromisy.
Počítačové hardvérové komponenty a ich úlohy
Zlúčte kľúčové komponenty PC s tým, čo robia a ako ovplyvňujú výkon. Pokrýva CPU, GPU, RAM, typy úložiska, základné dosky, zdroje napájania a porty.
Modely služieb cloud computingu vysvetlené
Skontrolujte svoje porozumenie tomu, ako sú cloudové služby poskytované a používané. Pokrýva IaaS, PaaS, SaaS, kontajnery vs VM, regióny/availability zóny a základy zdieľanej zodpovednosti.
Kybernetické bezpečnostné hrozby a obrany
Identifikujte bežné kybernetické hrozby a najlepšie obranné praktiky používané na zníženie rizika. Pokrýva phishing, malware, heslá, MFA, základy šifrovania a bezpečné návyky pri prehliadaní.
Základy syntaxe programovacích jazykov
Otestujte si svoje znalosti bežnej syntaxe programovania naprieč populárnymi jazykmi. Otázky sa zameriavajú na premenné, cykly, funkcie a základné dátové štruktúry bez potreby hlbokých teórií informatiky.