Märgi alljärgnevatest andmestruktuuridest kõik need, mis on lineaarsed.

Iga k puhul märgime k-järku binoompuud tähisega B_k.

Olgu meil kaks binoomkuhja, millest esimene koosneb binoompuudest B₀, B₁, B₂, B₃ ning teine binoompuudest B₀, B₃, B₄.

Millistest binoompuudest koosneb binoomkuhi, mis saadakse nende kahe

binoomkuhja ühendamisel?

Vaja on sortida 10 GB andmeid, kuid arvutil on ainult 1 GB vaba mälu.

Milline meetod on kõige sobivam?

Kaks kõige levinumat viisi puude esitamiseks on:

(1) esitus tipuobjektide ja viitadega (nagu kahendpuude puhul)

(2) esitus järjendina (nagu kuhjade puhul)

Esitus tipuobjektide ja viitadega		Esitus järjendina

Vali iga järgmise lause juures esitusviis, mis on vastavas aspektis

parem.

Täisarvude hoidmiseks on vaja andmestruktuuri, mille puhul kõik

järgmised operatsioonid oleksid sooritatavad ajaga O(log n):

• kontrollimine, kas arv esineb hulgas
• uue arvu lisamine
• suurima arvu kustutamine

Võimalike andmestruktuuridena on kaalumisel AVL-puu ja kuhi. Mil määral

kumbki neist sobib nimetatud eesmärkide täitmiseks?

Mitmel erineval viisil saab arvudest 1, 2, 3, 4, 5 moodustada kuhja, kus iga tipu võti on alluvate võtmetest väiksem (pöördkuhja)?