Nekaj vprašanj glede podatkovnih struktur

Lep pozdrav,

če ve kateri na katero izmed vprašanj, bi ga vljudno prosil za odgovor.

1.naloga
Katera značilost je običajna za podatkovno strukturo iskalno_drevo?
-je binarno drevo 3.stopnje
-omogoča dostop samo do drevesa
-ima dva nivoja
-do posameznega elementa dostopamo s ključem
-je binarno drevo
-Deluje po načelu FIFO

2.Naloga
Napiši vse potrebne lastnosti razreda iskalno_drevo?

3.naloga
Katera časovna zahtevnost je pri iskalnem drevesu?

4.naloga
Če je iskalno drevo hkrati polno drevo z n elementi, kolikšen je njegova višina?

5.naloga
Razred Vozlisce ponuja metodo Vstavi (ki vstavi celoštevilčni podatek v vozlisce in na naslednjem nivoju ali rekurzivno na katerem od nižjih nivojev v drevesu vozlisc).

6.naloga
Katere značilnosti ima podatkovna struktura tabela?
-položaj elementa v tabeli je določen z indeksom ?
-je statična podatkovna struktura ?
-je izvedena kot množica zaporednih lokacij v pomnilniku
-je vgrajena v večina programskih jezikov

BISEKCIJA(poglej vajo)
Kaj vrne metoda, kadar polje »a« ne vsebuje el?
______________________________________
Kolikokrat se izvrši blok else, če je dolžina 0?
_____________________________________
Kolikšen je v splošnem red rasti časovne zahtevnosti?
______________________________________________

Če se najde kakšen odgovor,najlepša hvala :)

nekaj sem reševal, če kdo opazi kakšno napako ali kaj za dopolnit bom zelo vesel :)

1.naloga
Katera značilost je običajna za podatkovno strukturo iskalno_drevo?
- je binarno drevo 3.stopnje
- omogoča dostop samo do drevesa
- ima dva nivoja
- do posameznega elementa dostopamo s ključem
- je binarno drevo
- deluje po načelu FIFO

mogoče je še katera ?

2.Naloga
Napiši vse potrebne lastnosti razreda iskalno_drevo?
- Vozlišče, ki nima prednikov se imenuje koren.
- Levo in desno drevo od korena imenujemo sinova. Vse skupaj se lahko razširi še na potomce in prednike.
- Vozlišče brez potomcev se imenuje list drevesa.
- Število vozlišč imenujemo teža drevesa, dolžino najdaljše poti od korena do kateregakoli lista pa je globina drevesa.
- Nivo ali raven vozlišča je dolžina poti do korena.
- Vrednosti v levem poddrevesu morajo biti manjša od vrednosti korena, vrednosti v desnem poddrevesu pa večja od vrednosti korena.
- Podvojenih elementov ni.

mogoče je še katero?

3.naloga
Katera časovna zahtevnost je pri iskalnem drevesu?
log2(n) = log10(n) / log10(2)

4.naloga
Če je iskalno drevo hkrati polno drevo z n elementi, kolikšen je njegova višina?
višina polnega drevesa z n podatki je proporcionalna log(n)

6.naloga
Katere značilnosti ima podatkovna struktura tabela?
- položaj elementa v tabeli je določen z indeksom ?
- je statična podatkovna struktura ?
- je izvedena kot množica zaporednih lokacij v pomnilniku
- je vgrajena v večina programskih jezikov

BISEKCIJA(poglej vajo)
Kaj vrne metoda, kadar polje "a" ne vsebuje el?
-1 (v primeru, da ne najdemo elementa vrnemo -1)
Kolikokrat se izvrši blok else, če je dolžina 0?
0 (na začetku preverimo, če je dolžina enaka 0 -> zaključimo z if pogojem)
Kolikšen je v splošnem red rasti časovne zahtevnosti?
O(log(n))

če bo kakšen popravek, dodatek..hvala že vnaprej

pa tudi mnozica zaporednih lokacij v pomnilniku bi slo