Duomenų teorijos ir struktūrų pagrindai
48 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Kas yra mazgo palikuonys?

  • Tėvas
  • Lapai
  • Vaikai, anūkai, proanūkai (correct)
  • Kelias

    • Kokia yra medžio šaknis?

  • Bet kuris mazgas su dviem vaikais
  • Mazgas, turintis kelias kraštines
  • Mazgas medžio viršuje, turintis tik vieną kelią į žemyn (correct)
  • Mazgas be vaikų

    • Koks yra Raudonai-juodo medžio ypatumas?

  • Mazgai visuomet raudoni
  • Vienas kelias į abiejų pusių mazgus
  • Medis turi tik vieną vaiką
  • Mazgai pažymėti kaip „raudoni“ arba „juodi“ (correct)

    • Kas nėra požymis subalansuotų medžių?

    <p>Mazgai, turintys tik vieną vaiką (A)</p> Signup and view all the answers

    Kokia operacija naudojama medžio balansavimui?

    <p>Rotacijos operacijos (B)</p> Signup and view all the answers

    Koks yra subalansuoto medžio funkcionalumas?

    <p>Sumažina operacijų laiką iki O(log N) (C)</p> Signup and view all the answers

    Kas apima mazgo pomedį?

    <p>Visus susijusius palikuonis (A)</p> Signup and view all the answers

    Koks yra B-medžių privalumas?

    <p>Pritaikyti dirbti su didelėmis duomenų struktūromis (A)</p> Signup and view all the answers

    Koks yra efektyviausias būdas saugoti medžio viršūnes, kai išeinančių šakų skaičius stipriai kinta?

    <p>Naudoti nuorodų sąrašą (C)</p> Signup and view all the answers

    Koks yra optimalus paieškos žingsnių skaičius subalansuotame binariniame medyje su 106 elementais?

    <p>$20$ (B)</p> Signup and view all the answers

    Kokio tipo medžiai yra geriausiai tinkami didelės apimties paieškos operacijoms?

    <p>Stipriai išsišakojantys medžiai (C)</p> Signup and view all the answers

    Kaip medžių viršūnės laikomos, kai jos yra saugomos magnetiniame diske?

    <p>Adresais MD (D)</p> Signup and view all the answers

    Ką reikia padaryti, kad naujas elementas būtų įterptas po elemento, į kurį rodo darbinė nuoroda DN?

    <p>Priskirti DNUOR nuorodos reikšmę į įterpiamo elemento NUOR lauką. (B)</p> Signup and view all the answers

    Koks yra puslapio medžio privalumas, kai jis yra suskaidytas į puslapius?

    <p>Reikalauja mažiau kreipinių į MD (B)</p> Signup and view all the answers

    Kaip vykdoma elemento pašalinimo operacija, kai jis yra dešiniau darbinės nuorodos DN?

    <p>Elemento adresas priskiriamas papildomai nuorodai PASAL. (B)</p> Signup and view all the answers

    Koks yra didelio medžio elementų grupių panaudojimo privalumas?

    <p>Sumažintas paieškos laikas (C)</p> Signup and view all the answers

    Kokias funkcijas galima modeliuoti nedarant sąrašo?

    <p>Insert first ir Delete first. (A)</p> Signup and view all the answers

    Kokia yra didelės apimties medžio trūkumo problema?

    <p>Per mažai operatyvios atminties (D)</p> Signup and view all the answers

    Kokia yra svarbiausia sąlyga norint efektyviai apdoroti didelės apimties duomenų struktūras?

    <p>Tinkamas duomenų organizavimas (A)</p> Signup and view all the answers

    Kokia yra dviejų ryšių nuorodų sąrašo ypatybė?

    <p>Elementas priklauso dviem skirtingiems sąrašams. (A)</p> Signup and view all the answers

    Kas yra persiūtas sąrašas?

    <p>Sąrašas, kuriame kiekvienas elementas turi neribotą nuorodų skaičių. (D)</p> Signup and view all the answers

    Koks kelio ilgio iki medžio viršūnės X apibrėžimas?

    <p>Tai šakų skaičius, kurį reikia praeiti norint pasiekti viršūnę X. (B)</p> Signup and view all the answers

    Kaip vadinama minimalaus gylio, visuose lygiuose išskirstytų medžio viršūnių koncepcija?

    <p>Idealiai subalansuotas medis. (D)</p> Signup and view all the answers

    Koks yra pagrindinis skirtumas tarp loginio ir fizinio duomenų lygmens?

    <p>Loginis lygmuo aprašo, kaip mes dirbame su duomenimis, o fizinis – kaip jie tvarkomi. (D)</p> Signup and view all the answers

    Kokia yra nuorodų lauko reikšmė, esančio pašalinamo elemento, ypatybė?

    <p>Ji išlieka net ir pašalinus elementą. (A)</p> Signup and view all the answers

    Kokie duomenų struktūrų tipai klasifikuojami pagal elementų ir ryšių skaičiaus struktūroje kitimą?

    <p>Statinės, dalinai statinės ir dinaminės. (D)</p> Signup and view all the answers

    Kokie yra medžių peržiūros (apėjimo) būdai?

    <p>Pre-order, in-order, post-order. (A)</p> Signup and view all the answers

    Kas yra netiesinius susietus sąrašus?

    <p>Sąrašai, kuriuose atbulinės nuorodos neatitinka tiesioginės. (C)</p> Signup and view all the answers

    Kokiam tikslui naudojamas indeksas vektoriuje?

    <p>Nusakyti elemento vietą masyve. (D)</p> Signup and view all the answers

    Ką reikia atlikti, norint sėkmingai atlikti operacijas su medžiais?

    <p>Apeiti visas medžio viršūnes. (A)</p> Signup and view all the answers

    Kuri iš šių funkcijų neatitinka eilių modelio?

    <p>Display last. (B)</p> Signup and view all the answers

    Koks yra šaknies kelio ilgio matematinis apibrėžimas?

    <ol start="0"> <li>(A)</li> </ol> Signup and view all the answers

    Kuri iš šių teiginių apie lenteles yra teisinga?

    <p>Lentelė yra baigtinė to paties tipo įrašų aibė. (D)</p> Signup and view all the answers

    Kokia yra šaknies viršūnės padėtis atitinkamame medyje?

    <p>Ji yra nuliniame lygyje. (D)</p> Signup and view all the answers

    Kokios yra pagrindinės savybės, susijusios su įrašu?

    <p>Kiekvienas įrašo laukas turi savo unikalų vardą. (D)</p> Signup and view all the answers

    Kokį reiškinį apibūdina tiesinės struktūros su nuosekliu elementų išsidėstymu atmintyje?

    <p>Vektorius ir masyvus. (A)</p> Signup and view all the answers

    Koks yra skirtumas tarp binarinių medžių ir susietų sąrašų?

    <p>Binariniai medžiai turi dvi šakas. (C)</p> Signup and view all the answers

    Kokias operacijas atlikti su binariniais medžiais?

    <p>Įtraukti ir pašalinti elementus. (D)</p> Signup and view all the answers

    Kuri iš šių duomenų struktūrų yra dinaminė?

    <p>Sąrašas su dviem ryšiais. (D)</p> Signup and view all the answers

    Kokios dvi duomenų tipų grupės dažniausiai egzistuoja programavimo kalbose?

    <p>Struktūrizuoti ir nestruktūrizuoti duomenų tipai. (B)</p> Signup and view all the answers

    Kuri iš šių teiginių teisinga kalbant apie ciklinį sąrašą su vienu ryšiu?

    <p>Paieška cikliniame sąraše su vienu ryšiu gali prasidėti bet kuriame elemente. (B)</p> Signup and view all the answers

    Kokios papildomos nuorodos rūšies reikia dvikrypčiam sąrašui?

    <p>Tiesioginės nuorodos. (B), Atbulinės nuorodos. (D)</p> Signup and view all the answers

    Kokia yra dvikrypčio sąrašo su dviem ryšiais struktūros savybė?

    <p>Yra pabaigos nuoroda, kuri atitinka pradžios nuorodą. (D)</p> Signup and view all the answers

    Kuri teiginys yra neteisingas apie sąrašo su dviem ryšiais elementą?

    <p>Abu nuorodų tipai privalo rodyti į kitus elementus. (C)</p> Signup and view all the answers

    Kokias operacijas galima atlikti su susietais sąrašais?

    <p>Elementų įterpimas ir pašalinimas. (D)</p> Signup and view all the answers

    Kokia yra sąrašo su dviem ryšiais privalumas, palyginti su sąrašu su vienu ryšiu?

    <p>Jais galima judėti abiem kryptimis. (C)</p> Signup and view all the answers

    Kokia yra tuščių nuorodų reikšmė sąrašuose?

    <p>Tuščios nuorodos žymimos kaip NULL. (A)</p> Signup and view all the answers

    Kas būdinga cikliniam sąrašui su dviem ryšiais?

    <p>Sąrašas gali būti apvažiuojamas nesibaigiant. (C)</p> Signup and view all the answers

    Study Notes

    Duomenų teorijos ir struktūrų pagrindai

    • Duomenų tipas apibrėžiamas reikšmių rinkiniu ir leidžiamais veiksmais su tomis reikšmėmis. Tam reikia atitinkamai kompiuterio operacijų.
    • Duomenų tipai gali būti paprasti (nestruktūrizuoti) ir sudėtingi (struktūrizuoti).
    • Paprasti tipai: char, unsigned char, signed char, int, unsigned int, signed int, short int, unsigned short int, signed short int, long int, unsigned long int, signed long int, long long int, unsigned long long int, float, double, long double, wchar_t
    • Kiekvienas tipas užima specifinį bitų skaičių atmintyje.
    • Tipas lemia atminties vaizdavimą.
    • Duomenų struktūra yra duomenų elementų rinkinys, su tam tikrais ryšiais tarp jų.
    • Santykių tipai: ekvivalentiškumas, tvarka.
    • LDS(loginė duomenų struktūra), FDS(fizinė duomenų struktūra)

    Duomenų struktūros klasifikavimas

    • Pagal saugojimo tipą: operatyvioji, failinė.
    • Pagal elementų tarpusavio ryšius: tiesinė, netiesinė.
    • Pagal sutvarkymą: Tiesinės struktūros skirstomos į vektorius, masyvus, stekus ir eiles.
    • Pagal atnaujinimus: statinė, dalinė statinė, dinaminė.
    • Pagal elementų sutvarkymą: Tiesinės struktūros skirstomos į tokias duomenų struktūras (DS): vektorius, masyvai, stekai, eilės;

    Paprasčiausios statinės DS

    • Vektorius yra vienmatis masyvų tipas (t.y., duomenų aibė).
    • Masaiyvas yra vektorius, kur kiekvienas elementas yra masyvas.
    • Įrašas yra įvairių tipų duomenų elementų rinkinys, turintis unikalius vardus (laukus).
    • Lentelė yra daug įrašų (vienodo tipo) rinkinys.

    Dalinai statinės DS

    • Stekas (LIFO - last in, first out): Naudojant vieną galą (viršų).
    • Eilė (FIFO – first in, first out): Duomenys pridedami viename gale, pašalinami kitame.
    • Dekas (dviejų pusių eilė): Leidiniai ir pašalinami iš abiejų galų.

    Tiesinės dinaminės DS

    • Susieti sąrašai (su vienu ryšiu): Duomenys su nuorodos laukais tarpusavyje susiję.
    • Susieti sąrašai (su dviem ryšiais): Elementų tarpusavio ryšiams saugoti reikalingos dvi nuorodos.
    • Cikliniai sąrašai (su vienu ryšiu): Paskutinio elemento nuoroda nukreipta į pirmąjį.
    • Cikliniai sąrašai (su dviem ryšiais): Nuorodos tarpusavyje sujungia sąrašą.

    Medžio tipo duomenų struktūros

    • Binariniai medžiai
    • Subalansuoti paieškos medžiai: AVL medžiai, raudonai-juodi medžiai, 2-3-4 medžiai.
    • Medžio struktūra: Šaknis, vidiniai mazgai, lapai, keliai, gylis, aukštis, pomediai
    • Medžio apėjimo principai: priešdėlio, tarpdėlio, podedėlio tvarka.

    Maišos lentelės

    • Naudojamos greitai rasti elementus pagal raktą.
    • Duomenys maišomi (hash) į atminties vietas.
    • Paieška, įterpimas ir šalinimas dažniausiai yra O(1), vidutiniškai.
    • Kolizijų rūšys ir sprendimas.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Algoritmų teorija ir duomenų struktūros PDF

    Description

    Šis testas apima duomenų tipų ir struktūrų pagrindus, apibrėžiančius reikšmių rinkinius ir leidžiamus veiksmus su jais. Išsiaiškinkite paprastų ir sudėtingų duomenų tipų savybes bei jų įtaką atminties vaizdavimui.

    More Like This

    Mastering Computer Science Data Structures
    15 questions

    Mastering Computer Science Data Structures

    EnchantingSugilite avatar
    EnchantingSugilite
    Data Structures in Computer Science
    5 questions

    Data Structures in Computer Science

    LogicalAwe avatar
    LogicalAwe
    Data Structures in Computer Science
    16 questions

    Data Structures in Computer Science

    UnselfishSymbolism avatar
    UnselfishSymbolism
    Data Structures in Computer Science
    16 questions

    Data Structures in Computer Science

    PunctualTranscendental avatar
    PunctualTranscendental
    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser