Professional Documents
Culture Documents
HOME INFORMATICA BLOG JURNAL ISTORIE FOTO-ART VIDEO PIAN CE-A ZIS LUMEA GAMES
Pagina informaticii
Teste de informatică pentru liceu, articole C#, C/C++, PHP
dpracsiu@yahoo.com
R1
1. (2 puncte) Scrieți un șir de 5 numere naturale ordonat strict crescător. Desenați doi arbori de
căutare care au fiecare ca parcurgere inordine șirul scris de voi și în plus așezarea nodurilor în cei doi Informatică
arbori să difere prin exact un nod. Este așa ceva posibil?
Teste de informatică
2. (2 puncte) Considerăm un arbore de căutare inițial vid. Desenați arborele de căutare obținut prin
inserarea pe rând a cheilor P,R,O,B,L,E,M,A,F,O,A,R,T,E,U,S,O,A,R,A. C#
3. (3 puncte) Scrieți funcția Nivele care primește ca parametru un pointer la rădăcina unui arbore C/C++
binar de căutare memorat prin liste și returnează numărul de nivele din arbore. Utilizând această
funcție, scrieți funcția AVL care primește ca parametru un pointer la rădăcina unui arbore binar de Algoritmi
căutare și returnează 1 dacă diferența dintre înălțimile subarborilor stâng și drept este de cel mult 1,
PHP
sau 0 în caz contrar.
4. (3 puncte) Considerăm un arbore binar de căutare memorat prin liste înlănțuite care în plus știm
că este complet și are cel puțin 3 nivele complete. Dorim să efectuăm ștergerea din arbore a nodului
rădăcină (astfel încât arborele să rămână arbore de căutare). Pentru aceasta abordăm următoarea
Citez
strategie: luăm cheia dintr-un anumit nod terminal, o vom atribui rădăcinii și apoi vom șterge nodul A studia înseamnă să te îndoiești de inteligența
terminal. Explicați în cel mult două rânduri ce nod terminal trebuie să căutați, apoi scrieți o funcție colegului de bancă (Proverb cu autor necunoscut)
care elimină nodul rădăcină după strategia de mai sus.
Notă: Se acordă 2 puncte din oficiu. Orice punctaj care depășește 10 va fi asociat notei 10.
Ultimele commentarii
R2
ana bordea în Secvența de sumă maximă
1. (2 puncte) Scrieți un șir de 5 numere naturale ordonat strict crescător. Desenați doi arbori de
căutare care au fiecare ca parcurgere inordine șirul scris de voi și în plus așezarea nodurilor în cei doi Vasile Ana în Test de progres la structurile
arbori să difere prin exact un nod. Este așa ceva posibil? alternativă și cu număr cunoscut de pași
2. (2 puncte) Considerăm un arbore de căutare inițial vid. Desenați arborele de căutare obținut prin Andreea în Operații pe biți
inserarea pe rând a cheilor E,S,T,E,U,N,A,R,B,O,R,E,D,E,C,A,U,T,A,R,E.
Dan Pracsiu în Lecția 1 - Aplicații elementare
3. (3 puncte) Scrieți funcția Nivele care primește ca parametru un pointer la rădăcina unui arbore
în mod consolă
binar de căutare memorat prin liste și returnează numărul de nivele din arbore. Utilizând această
funcție, scrieți funcția AVL care primește ca parametru un pointer la rădăcina unui arbore binar de
teo în Lecția 1 - Aplicații elementare în mod
căutare și returnează 1 dacă diferența dintre înălțimile subarborilor stâng și drept este de cel mult 1,
consolă
sau 0 în caz contrar.
4. (3 puncte) Considerăm un arbore binar de căutare memorat prin liste înlănțuite care în plus știm
că este complet și are cel puțin 3 nivele complete. Dorim să efectuăm ștergerea din arbore a nodului
rădăcină (astfel încât arborele să rămână arbore de căutare). Pentru aceasta abordăm următoarea
strategie: luăm cheia dintr-un anumit nod terminal, o vom atribui rădăcinii și apoi vom șterge nodul
terminal. Explicați în cel mult două rânduri ce nod terminal trebuie să căutați, apoi scrieți o funcție
care elimină nodul rădăcină după strategia de mai sus.
Notă: Se acordă 2 puncte din oficiu. Orice punctaj care depășește 10 va fi asociat notei 10.
Număr de accesări: 25663
DESPRE AUTOR
SCRIE UN COMENTARIU
Nume:
Comentariu:
15 + 10 =
TRIMITE COMENTARIUL