SPIA 141-160
40 Questions
6 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

Realizacija stoga pomoću reda zauzima više memorije nego realizacija pomoću liste.

False

Kod realizacije stoga listom ograničenje broja članova je jedino u

Red funkcionira po _____________ principu.

Struktura red obavezno sadrži

<p>pokazivače na početak i kraj reda</p> Signup and view all the answers

Pri realizaciji reda cirkularnim nizom mora se ostaviti jedno prazno mjesto u redu

<p>False</p> Signup and view all the answers

Dodavanjem članova u red mijenja se vrijednost ______, a brisanjem članova iz reda mijenja se vrijednost ______.

Signup and view all the answers

Navedi glavni problem u realizaciji reda nizom

Signup and view all the answers

Red realizovan listom sadrži

<p>pokazivače na ulaz, izlaz i pokazivač na kraj liste</p> Signup and view all the answers

Red realizovan listom mora sadržavati dvostruke pokazivače

<p>False</p> Signup and view all the answers

Kako se realizuje cirkularnost reda?

Signup and view all the answers

Jednostruko povezana lista sadrži u svakom članu liste jednostruki pokazivač na

Signup and view all the answers

Novi element u listu se može dodati

Signup and view all the answers

Operacije koje podržava jednostruko povezana lista su

<p>brisanje, dodavanje i pretraživanje (čitanje)</p> Signup and view all the answers

Brisanjem elementa liste ostavlja se mjesto u memoriji koje je zauzimao za kasnije

<p>False</p> Signup and view all the answers

Šta je potrebno uraditi dodavanjem novog elementa u jednostruko povezanu listu?

<p>Preusmjeriti pokazivač prethodnog na novi, a novog na sljedeći element</p> Signup and view all the answers

Atom liste mora imati onoliko pokazivača na sljedeći član koliko ima i ključeva

<p>False</p> Signup and view all the answers

Dvostruko povezana lista sadrži

<p>pokazivače na sljedeći i prethodni član u svakom atomu, te glavu i rep</p> Signup and view all the answers

Koja je prednost dvostruko povezane liste u odnosu na jednostruku?

Signup and view all the answers

Stablo se sastoji od čvora korijena i od ostalih čvorova podijeljenih u podstabla

<p>False</p> Signup and view all the answers

Stepen čvora u stablu je

<p>broj podstabala tog čvora</p> Signup and view all the answers

Realizacija stoga pomoću reda zauzima više memorije nego realizacija pomoću liste.

<p>True</p> Signup and view all the answers

Kod realizacije stoga listom ograničenje broja članova je jedino u

Signup and view all the answers

Red funkcionira po _____________ principu.

Signup and view all the answers

Struktura red obavezno sadrži

<p>pokazivače na početak i kraj reda</p> Signup and view all the answers

Pri realizaciji reda cirkularnim nizom mora se ostaviti jedno prazno mjesto u redu

<p>True</p> Signup and view all the answers

Dodavanjem članova u red mijenja se vrijednost ______, a brisanjem članova iz reda mijenja se vrijednost ______.

Signup and view all the answers

Navedi glavni problem u realizaciji reda nizom

Signup and view all the answers

Red realizovan listom sadrži

<p>pokazivače na ulaz, izlaz i pokazivač na kraj liste</p> Signup and view all the answers

Red realizovan listom mora sadržavati dvostruke pokazivače

<p>True</p> Signup and view all the answers

Kako se realizuje cirkularnost reda?

Signup and view all the answers

Jednostruko povezana lista sadrži u svakom članu liste jednostruki pokazivač na

Signup and view all the answers

Novi element u listu se može dodati

Signup and view all the answers

Operacije koje podržava jednostruko povezana lista su

<p>brisanje, dodavanje i pretraživanje (čitanje)</p> Signup and view all the answers

Brisanjem elementa liste ostavlja se mjesto u memoriji koje je zauzimao za kasnije

<p>True</p> Signup and view all the answers

Šta je potrebno uraditi dodavanjem novog elementa u jednostruko povezanu listu?

<p>Preusmjeriti pokazivač prethodnog na novi, a novog na sljedeći element</p> Signup and view all the answers

Atom liste mora imati onoliko pokazivača na sljedeći član koliko ima i ključeva

<p>True</p> Signup and view all the answers

Dvostruko povezana lista sadrži

<p>pokazivače na sljedeći i prethodni član u svakom atomu, te glavu i rep</p> Signup and view all the answers

Koja je prednost dvostruko povezane liste u odnosu na jednostruku?

Signup and view all the answers

Stablo se sastoji od čvora korijena i od ostalih čvorova podijeljenih u podstabla

<p>True</p> Signup and view all the answers

Stepen čvora u stablu je

<p>broj podstabala tog čvora</p> Signup and view all the answers

Study Notes

Array Implementation of a Queue

  • Realization of a queue using an array takes up more memory than realization using a list.
  • A queue operates on a _____________ principle.
  • A queue's structure necessarily includes:
    • Front (head)
    • Rear (tail)
    • Empty space (at least one empty space must be left in a circular array implementation)

Linked List Implementation of a Queue

  • A queue realized using a list contains:
    • Nodes with data and pointers to the next node
  • A queue realized using a list must contain:
    • Double pointers (to the previous and next node)

Single-Linked List

  • A single-linked list contains in each node:
    • A single pointer to the next node
  • A new element can be added to a single-linked list:
    • By updating the pointer of the previous last node
  • Single-linked list supports operations:
    • Insertion
    • Deletion

Deletion in a Single-Linked List

  • When an element is deleted from a single-linked list:
    • The space occupied by the element is left empty for later use

Adding an Element to a Single-Linked List

  • When adding a new element to a single-linked list:
    • The new element's pointer must be updated

Double-Linked List

  • A double-linked list contains:
    • Nodes with data and pointers to the previous and next node
  • Advantage of a double-linked list over a single-linked list:
    • Faster deletion of nodes

Tree

  • A tree consists of:
    • A root node
    • Other nodes divided into subtrees
  • Degree of a node in a tree:
    • The number of subtrees of the node

Studying That Suits You

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

Quiz Team

Description

This quiz covers the effects of adding and deleting members from a queue, as well as the circular implementation of a queue. It also addresses the use of double pointers in a list-based queue, the main issue in implementing a queue using an array, and the essential structure of a queue.

More Like This

Use Quizgecko on...
Browser
Browser