Test QS si MS

De catre cine a fost dezvoltat QuickSort?
1. Johnn Von Neumann
2. Tony Hoare
3. Bill Gates
Care este complexitatea algoritmului MergeSort?
1. O(2*nlogn)
2. O(n*logn)
3. O(2^nlogn)
void MSort (int st, int dr)
{
   if (...............)
    {    int m=(st+dr)/2;
        MSort ( st, m);
        MSort (m+1, dr);
        Interclasare( st,dr);
    }
}
1. dr+st>0
2. dr-st>0
3. dr==st
Ce va afisa programul?
int v[6]={1, 2, 1, 2, 1, 2};
int p (int st, int dr)
{
if (st==dr) return v[st];
else
{ int mijloc=(st+dr)/2;
int p1=p(st,mijloc);
     int p2=p(mijloc+1,dr);
    return p1*p2;
}
}
void main()
{
    cout<<p(0,5);
}
1. 64
2. 6
3. 8
MergeSort are la baza:
1. Interclasarea a doi vectori
2. Ordonarea unui şir
3. Sortarea prin numarare
După rularea algoritmului MergeSort rezultatul va fi :
1. O matrice
2. O listă
3. Un vector
Care este diferenţa dintre QuickSort şi MergeSort ?
1. Nu este nici o diferenţă.
2. MergeSort combină soluţiile noi, iar QuickSort construieşte noi subcazuri.
3. QuickSort combină soluţiile, iar MergeSort construieşte noi subcazuri.
MergeSort:
1. Imparte problema intr-un numar de subprobleme.
2. Se rezolva problemele in mod direct.
3. Combina solutiile problemelor in solutia finala a problemei.
1. ADEVARAT
2. FALS
Elementul in jurul caruia se face impartirea intervalului in algoritmul QuickSort se numeste:
1. Mijloc.
2. Pivot.
3. Nu exista asa ceva!
1. QuickSort
2. SelectSort
3. MergeSort