Grila 3 din 5 · Informatică
Care dintre afirmațiile despre stivă și coadă sunt adevărate?
Din testul Algoritmi elementari, pentru Bacalaureat, Admitere Informatică. Nivel mediu.
Info_XI_algoritmi.pdf
Complement multipluPot fi corecte mai multe variante: le alegi pe toate.
Răspunsul corect și explicația
Variantele corecte: A. Stiva respectă principiul LIFO; C. Coada respectă principiul FIFO
Stiva: ultimul intrat, primul ieșit. Coada: primul intrat, primul ieșit, deci din coadă iese primul element introdus, nu ultimul.
Info_XI_algoritmi.pdfp. 12
Stiva respectă principiul LIFO (ultimul intrat, primul ieșit), iar coada principiul FIFO (primul intrat, primul ieșit).
Alege una sau mai multe variante.
Din același test
Toate grilele din „Algoritmi elementari”
- 1Ce condiție trebuie să îndeplinească un tablou ca să aplici căutarea binară?
- 2Ce complexitate are sortarea prin metoda bulelor, în cazul cel mai defavorabil?
- 3Care dintre afirmațiile despre stivă și coadă sunt adevărate?
- 4Cât este cmmdc(48, 18), calculat cu algoritmul lui Euclid?
- 5Cum se scrie numărul 13 în baza 2?
Informatică
Alte teste rezolvate
- Informatică · 5 întrebăriRecursivitate și backtracking
- Informatică · 5 întrebăriGrafuri și arbori
- Informatică · 5 întrebăriRețele: modelul OSI, TCP/IP și DNS
- Informatică · 5 întrebăriBaze de date: chei, SQL și ACID
- Informatică · 5 întrebăriSisteme de operare: procese și memorie
- Informatică · 5 întrebăriC++ pentru Bac: operatori și bucle