Algorithms and Data Structures Quiz
10 Questions
1 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

Koja tvrdnja je tačna za SELECT SORT algoritam?

  • Brže računa povrh( n, n/2 ) od povrh(n,n)
  • Ima kvadratnu vremensku složenost (correct)
  • Može se koristiti za sortiranje niza podataka u linearnom vremenu
  • Može obići povezanu listu unazad
  • Koja tvrdnja je tačna za povezanu listu?

  • Može se trenutno obrisati zadnji podatak ako ima pokazivače na prvi i zadnji element (correct)
  • Najsporije se računa povrh(n,n)
  • Uvek ima osnovni slučaj u rekurzivnim funkcijama
  • Ima linearnu vremensku složenost
  • Koja tvrdnja je tačna za rekurzivne funkcije?

  • Najsporije se računa povrh(n,n)
  • Pozivaju samu sebe beskonačno puta ako nemaju osnovni slučaj (correct)
  • Nazivaju se još i LND kod obilaska binarnog stabla
  • Nemaju veze sa strukturom podataka
  • Koja tvrdnja je tačna za binarna stabla?

    <p>Mogu imati najviše dva nasljednika</p> Signup and view all the answers

    Kako se može najbrže pronaći najveći podatak u nesortiranom nizu?

    <p>O(1)</p> Signup and view all the answers

    Koja tvrdnja je tačna u vezi sa povezanom listom?

    <p>Svi elementi povezane liste slijede jedan iza drugog.</p> Signup and view all the answers

    Koja tvrdnja je tačna u vezi sa rekurzivnim funkcijama ili procedurama?

    <p>Rekurzivne funkcije ili procedure mogu pozivati samu sebe više puta.</p> Signup and view all the answers

    Kako se prikazuje binarno stablo u matrici s tri stupca?

    <p>Korijenski čvor mora biti u prvom retku matrice.</p> Signup and view all the answers

    Koliko najviše nasljednika može imati svaki čvor binarnog stabla?

    <p>Najviše dva nasljednika</p> Signup and view all the answers

    Koja tvrdnja je tačna u vezi sa Min-hrpom?

    <p>Min-hrpa uvijek ima manji broj elemenata od Max-hrpe.</p> Signup and view all the answers

    More Like This

    Sorting Algorithms Overview
    12 questions
    Data Structures and Algorithms Quiz
    5 questions
    Algorithm Time Complexities Quiz
    53 questions
    Data Structures and Algorithms
    24 questions
    Use Quizgecko on...
    Browser
    Browser