Išplėstinė paieška
 
 
 
Pradžia>Informatika>Programavimas>Duomenų struktūros ir algoritmai (2)
   
   
   
naudingas 0 / nenaudingas 0

Duomenų struktūros ir algoritmai (2)

  
 
 
12345
Aprašymas

Informatikos testas. Teisingi atsakymai pažymėti. Abstraktaus duomenų tipo (ADT) apibrėžimas. Sąrašo ADT apibrėžime elementų ar atributų turinį keičia tokios operacijos. Baziniai duomenų tipai yra. Duomenų tipas yra. Žodyno duomenų struktūra apima bazines operacijas. "Heap" duomenų struktūroje visi lapai yra. "Heap" duomenų struktūroje. "Heap" struktūroje lyginimų skaičius yra mažesnis už 2 log(N) tokioms operacijoms. "Heap" duomenų struktūroje visos viršūnės, neturinčios sūnų, yra. Prioritetinėje eilutėje, "heap" struktūros pagrindu, įterpiant elementą įterpimo vieta. Heap duomenų struktūroje. Dinaminės aibės operacijos, kurioms atlikti reikalingas pilnas duomenų sutvarkymas, yra. Infiksinė medžio numeracija yra. Postfiksinė medžio numeracija yra. Prefiksinė medžio numeracija yra. 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 bet kuri šaka nuo šaknies iki lapo yra. Įterpiant elementą į 2-3-4 medį, skaidomos gali būti. AVL medžiuose dvigubas posūkis yra atliekamas, kai. AVL medžiuose skirtumas ne didesnis už 1 yra tarp. AVL medžiuose dvigubas posūkis yra atliekamas, kai. AVL medžiuose viengubas posūkis yra atliekamas, kai. Raudonai-juoduose medžiuose kiekvienoje šakoje nuo šaknies iki lapo yra. 2-3-4 medyje visi lapai yra. Paieškos sudėtingumas dvejetainiuose paieškos medžiuose yra. 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. Dvejetainiai paieškos medžiai vidutiniu atveju turi sudėtingumą lyginimų operacijos atžvilgiu. B-medyje paieškos sudėtingumas yra vienas ir tas pats. B-medyje visi lapai yra. Išmetant viršūnę, turinčią du sūnus, iš dvejetainio medžio, į jo vietą rašome. B-medyje kiekviena viršūnė gali turėti. Daugybos metodas yra efektyvus, kai. Dalybos metodas yra efektyvus, kai. Eilutės operacijos ir loginiai ryšiai yra. Polifazinė sąlaja (polyphase merging) yra. Išplėstinis dėstymas naudoja atminties blokų. Išplėstinis dėstymas. Eilutės operacijos ir loginiai ryšiai yra. Sąlajos rūšiavime (mergesort) sutampa. Eilutės operacijos ir loginiai ryšiai yra. Prioritetinės eilutės įterpimą realizuojančioje procedūroje elemento įterpimo vieta yra. Patricijos algoritmas kiekvienoje viršūnėje saugo. Patricijos medyje. Huffman`o algoritme kodai raidėms yra priskiriami sutinkamai su. Huffman`o algoritme kodavimo optimalumo matas yra. Bendro ilgiausio posekio algoritme operacija FIND. Bendro ilgiausio posekio algoritme aibė PLACES atitinka: KMP algoritme masyvo bet kurio elemento next[j] reikšmė. Boyer-Moore algoritmas masyvu next fragmente identifikuoja. "Heapsort" algoritmo sudėtingumas yra. Greito rūšiavimo algoritme, sekos skaidymo į dvi dalis procedūros sudėtingumas yra. Atskirtų sąrašų algoritmas. Atviro adresavimo dėstymo algoritmą sudaro. Rūšiuojant, lyginimų skaičius nepriklauso nuo elementų išsidėstymo tvarkos. 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. Masyvo perpildymas "hash" algoritmuose yra eliminuojamas. Programuojant trejetainio medžio struktūrą masyvo pagrindu, masyvas turi turėti stulpelių ne mažiau kaip. Programuojant medžio struktūrą masyvo pagrindu, masyvas turi turėti stulpelių ne mažiau kaip. Rūšiavimas "shellsort" metodu naudoja ne daugiau. Išorinis rūšiavimas atliekamas tada. Sąrašo elementų ar atributų turinį keičia tokios operacijos. Steko operacijos ir loginiai ryšiai yra. Ar gali dvi skirtingos medžio viršūnės turėti du ar daugiau kelių, jas jungiančius? Vidinio rūšiavimo algoritmai bus efektyvūs ir išoriniam rūšiavimui tada, kai. Pakeitimų išskyrimas (replacement selection). Suspaudžiant failą RLE metodu. Ar dvi skirtingos medžio viršūnės gali turėti daugiau nei vieną kelią, jas jungiantį? Atsitiktinės operacijos ir loginiai ryšiai yra. Kiek nuorodų turi įrašai, kai medis dėstomas "kairysis sūnus – dešinysis brolis" būdu atmintyje?

Rašto darbo duomenys
Tinklalapyje paskelbta2008-03-01
DalykasProgramavimo testas
KategorijaInformatika >  Programavimas
TipasTestai
Apimtis5 puslapiai 
Literatūros šaltiniai0
Dydis17.99 KB
AutoriusRolandas
Viso autoriaus darbų12 darbų
Metai2008 m
Klasė/kursas2
Mokytojas/DėstytojasJuozapavičius
Švietimo institucijaVilniaus Universitetas
FakultetasMatematikos ir informatikos fakultetas
Failo pavadinimasMicrosoft Word dsa testas [speros.lt].doc
 

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Testai
  • 5 puslapiai 
  • Vilniaus Universitetas / 2 Klasė/kursas
  • Juozapavičius
  • 2008 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą