Divide Et Impera
6 �ntrebri
| Attempts: 135
intrebarile sunt pt. intelegerea aplicarii practice a acestei metode
Questions and Answers
- 1.
1. Care din urmatoarele afirmaţii sunt adevarate ? Justificaţi răspunsul.
- A.
Metoda Divide et Impera constă în descompunerea în două sau mai multe probleme mai simple.
- B.
Soluţiile obţinute după aplicarea metodei divide et impera sunt reţinute într-o matrice pătratică după care acestea se combină.
- C.
Înaintea descompunerii problemei cu metoda Divide et Impera , aceasta se verifică dacă nu se poate rezolva direct.
- D.
Metoda Divide et Impera se aplică numai problemelor iterative.
Correct Answer
A. Metoda Divide et Impera constă în descompunerea în două sau mai multe probleme mai simple. -
- 2.
Scrieţi un subprogram care realizează cãutarea binarã a unui element într-un vector sortat crescãtor indicând poziţia acestuia în vector.
Correct Answer
scrieti codul - 3.
2. Scrie subprogramul care implementeaza metoda Divide et Impera pentru a realiza sortarea prin algoritmul quick-sort. Conditia de oprire este cand ai 1 sau 2 elemente in vector.
Correct Answer
scrieti codul - 4.
3.Scrieţi un subprogram care realizează cãutarea binarã a unui element într-un vector sortat crescãtor indicând poziţia acestuia în vector.
Correct Answer
scrieti codul - 5.
3. Se da un vector cu n elemente intregi. Sa se calculeze produsul elementelor negative si sa se afiseze un mesaj daca vectorul contine macar un element negativ. Metoda de rezolvare este Divide et Impera.
Correct Answer
scrieti codul - 6.
4. Scrieţi subprogramul care implementeaza metoda Divide et Impera pentru a realiza sortarea prin interclasare. Conditia de oprire este cand ai 1 element in vector.
Correct Answer
scrieti codul
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Mar 15, 2022Quiz Edited by
ProProfs Editorial Team -
Nov 29, 2009Quiz Created by
Ehuri
Back to top