Bubble Sort

4 Questions | Total Attempts: 15

Settings
Please wait...
Bubble Sort

Fisa de lucru pentru lectia sortare prin itnerschimbare


Questions and Answers
  • 1. 
    In implementarea algoritmului de sortare prin metoda bulelor folosim:
    • A. 

      Doua intructiuni for

    • B. 

      O instructiune do...while si una for

    • C. 

      Doua instructiuni while

    • D. 

      Niciuna din variantele de mai sus

  • 2. 
    Fie dat vectorul v[]={15,20,10,18}. Care sunt pasii intermediari prin care trece pentru a fi sortat prin metoda bulelor ?
    • A. 

      15,10,20,18 -- 15,10,18,20 -- 10,15,18,20

    • B. 

      10, 20,15,18 -- 10,15,20,18 -- 10,15,18,20

    • C. 

      15,20,10,18 -- 15,10,20,18 -- 10,15,20,18 -- 10,15,18,20

    • D. 

      15,18,10,20 -- 10,18,15,20 -- 10,15,18,20 -- 10,15,18,20

  • 3. 
    Care este numarul maxim de comparatii ce pot aparea prin aplicarea algoritmului Bubble Sort unui vector cu 5 elemente ?
    • A. 

      10

    • B. 

      5

    • C. 

      2

    • D. 

      20

  • 4. 
    Se presupune dat vectorul v[]={7, 3, 0, 8, 1}. Precizati de cate traversari este nevoie pentru ca vectorul sa fie sortat prin metoda bulelor !
    • A. 

      2

    • B. 

      5

    • C. 

      4

    • D. 

      1