Užduočių lapas tema Duomenų struktūros su atsakymais

Ką maišos lentelėje atlieka maišos funkcija?

1. ASurikiuoja lentelės raktus
2. BUžšifruoja lentelės reikšmes
3. CSusieja raktą su lentelės indeksu
4. DSuskaičiuoja, kiek raktų saugoma

Medžio aukštis paprastai apibrėžiamas kaip:

1. AŠaknies vaikų skaičius
2. BBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
3. CMedžio lapų skaičius
4. DBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą

Kas yra max krūvos savybė?

1. AVisuose lapuose yra didžiausias raktas
2. BKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
3. CKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
4. DRaktai surikiuoti iš kairės į dešinę

Kaip dvejetainėje min krūvoje veikia extract-min?

1. APaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
3. CNaujo minimumo ieškoma visuose lapuose
4. DPašalinamas paskutinis masyvo elementas

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

1. AVisada mažėjančia tvarka
2. BĮterpimo tvarka
3. CLygmenų tvarka
4. DDidėjančia (surikiuota) tvarka

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

1. ATik maišos lentelę
2. BKrūvą
3. CEilę
4. DSteką

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

1. AO(V)
2. BO(E log V)
3. CO(V + E)
4. DO(V²)

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

1. APaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
2. BPatikrinti, ar abu briaunos galai jau sujungti
3. CParinkti pradinę viršūnę
4. DSurikiuoti briaunas pagal svorį