» »

Nekaj vprašanj glede podatkovnih struktur

Nekaj vprašanj glede podatkovnih struktur

FuI2cY ::

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 :)

FrEaKmAn ::

Reševanje domače naloge?

FuI2cY ::

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

_Dormage_ ::


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


Mogoče samo meni ni jasno, ampak časovna zahtevnost česa? Katere operacije?
Insert? Delete? Find? Podatkovna struktura kot taka nima časovne zahtevnosti.
Časovno zahtevnost imajo operacije, ki jih izvajamo nad PS.


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

To ali je vrgrajena v večino programskih jezikov nimam podatka, ampak verjetno je profesor pričakoval, da je to res.
Verjetno tudi je!

2.naloga ne vem, če je bilo mišljeno kar si napisal..

usoban ::

pa tudi mnozica zaporednih lokacij v pomnilniku bi slo


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[C++] Iskalno drevo implementacija

Oddelek: Programiranje
51746 (1304) eXoo
»

Za programerske teoretike

Oddelek: Programiranje
477119 (3921) Jerry000
»

Časovna zahtevnost

Oddelek: Programiranje
222129 (1673) technolog
»

Naloga v C-ju pomoč

Oddelek: Programiranje
111898 (1498) keworkian
»

Grafi (Kruskal, Dijkstra,...)

Oddelek: Programiranje
91902 (1785) Realist

Več podobnih tem