Algorithms and Data Structures Quiz

PanoramicLaplace avatar
PanoramicLaplace
·
·
Download

Start Quiz

Study Flashcards

10 Questions

Koja tvrdnja je tačna za SELECT SORT algoritam?

Ima kvadratnu vremensku složenost

Koja tvrdnja je tačna za povezanu listu?

Može se trenutno obrisati zadnji podatak ako ima pokazivače na prvi i zadnji element

Koja tvrdnja je tačna za rekurzivne funkcije?

Pozivaju samu sebe beskonačno puta ako nemaju osnovni slučaj

Koja tvrdnja je tačna za binarna stabla?

Mogu imati najviše dva nasljednika

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

O(1)

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

Svi elementi povezane liste slijede jedan iza drugog.

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

Rekurzivne funkcije ili procedure mogu pozivati samu sebe više puta.

Kako se prikazuje binarno stablo u matrici s tri stupca?

Korijenski čvor mora biti u prvom retku matrice.

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

Najviše dva nasljednika

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

Min-hrpa uvijek ima manji broj elemenata od Max-hrpe.

Test your knowledge of algorithms and data structures with this quiz. Questions cover topics such as sorting algorithms, time complexity, and linked lists.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser