Duomenų struktūros ir algoritmai egzaminas mif


Informatikos konspektas. Kurso "Duomenų struktūros ir algoritmai" testas Nr. "Heap" duomenų struktūroje visi lapai yra. Prioritetinės eilutės įterpimąrealizuojančioje procedūroje elemento įterpimo vieta yra. "Heapsort" algoritmo sudėtingumas yra. "Heap" struktūroje lyginimų skaičius yra mažesnis už 2 log(N) tokioms operacijoms. B-medyje visi lapai yra. B-medyje paieškos sudėtingumas yra vienas ir tas pats. Suspaudžiant failą RLE metodu,. Huffman`o algoritme kodavimo optimalumo matas yra. Rūšiuojant, lyginimų skaičius nepriklauso nuo elementų išsidėstymo tvarkos. Rūšiavimas “shellsort” metodu naudoja ne daugiau. Greito rūšiavimo algoritme, sekos skaidymo į dvi dalis procedūros sudėtingumas yra. Tvarkos statistikos algoritmo sudėtingumas yra. Skaitmeninis rūšiavimas, pagrįstas keitimų metodu (radix exchange sort) , naudoja. Tiesioginis skaitmeninis rūšiavimas (straight radix sort) veikia todėl, kad naudoja. Sąlajos rūšiavime (mergesort) sutampa. Išorinis rūšiavimas atliekamas tada. Pakeitimų išskyrimas (replacement selectionPolifazinė sąlaja (polyphase merging) yra. Vidinio rūšiavimo algoritmai bus efektyvūs ir išoriniam rūšiavimui tada, kai. Abstraktaus duomenų tipo (ADT) apibrėžimas. Duomenų tipas yra. Baziniai duomenų tipai yra. Steko operacijos ir loginiai ryšiai yra. Eilutės operacijos ir loginiai ryšiai yra. Atsitiktinės operacijos ir loginiai ryšiai yra. Sąrašo ADT apibrėžime elementų ar atributų turinį keičia tokios operacijos. Dinaminės aibės operacijos, besiremiančios pilnu sutvarkymu, yra. Ar dvi skirtingos medžio viršūnės gali turėti daugiau nei vieną kelią, jas jungiantį? Infiksinė medžio numeracija yra. Postfiksinė medžio numeracija yra. Programuojant medžio struktūrą masyvo pagrindu, masyvas turi turėti stulpelių ne mažiau kaip. Dvejetainiai paieškos medžiai turi sudėtingumą log(N) lyginimų operacijos atžvilgiu. Išmetant iš dvejetainio medžio viršūnę, turinčią du sūnus, į jos vietą rašome. AVL medžiuose skirtumas ne didesnis už 1 yra tarp. AVL medžiuose dvigubas posūkis yra atliekamas, kai. Paieškos 2-3-4-medžiuose sudėtingumas log(N), lyginimo operacijų atžvilgiu, yra. Paieškos metu 2-3-4 medžiuose bus aplankyta ne daugiau. Raudonai-juoduose medžiuose kiekvienoje šakoje nuo šaknies iki lapo yra. Raudonai-juoduose medžiuose bet kuri šaka nuo šaknies iki lapo yra.


Visi lapai paskutiniame lygyje medyje dėstomi iš kairės, o priešpaskutinis lygis gali būti pilnai ir neužpildytas

7. Sąrašo ADT apibrėžime elementų ar atributų turinį keičia tokios operacijos:

Insert (L, x, i), append (L, x), retrieve (L, i), delete (L, i), length (L), reset (L), current (L), next (L)

Init(L), insert (L, x, i), append (L, x), delete (L, i), length (L), reset (L), next (L)

Search(S, k), insert(S, x), delete(S, k), minimum(S), maximum(S), predecessor(S, k), successor(S, k)

9. Ar dvi skirtingos medžio viršūnės gali turėti daugiau nei vieną kelią, jas jungiantį?

12. Programuojant medžio struktūrą masyvo pagrindu, masyvas turi turėti stulpelių ne mažiau kaip:

13. Dvejetainiai paieškos medžiai turi sudėtingumą log(N) lyginimų operacijos atžvilgiu:

14. Išmetant iš dvejetainio medžio viršūnę, turinčią du sūnus, į jos vietą rašome:

  • Informatika Konspektai
  • 2014 m.
  • 5 puslapiai (3004 žodžiai)
  • Informatikos konspektai
  • Microsoft Word 23 KB
  • Duomenų struktūros ir algoritmai egzaminas mif
    10 - 3 balsai (-ų)
Duomenų struktūros ir algoritmai egzaminas mif. (2014 m. Lapkričio 13 d.). http://www.mokslobaze.lt/duomenu-strukturos-ir-algoritmai-egzaminas-mif.html Peržiūrėta 2016 m. Gruodžio 05 d. 14:43