Q Sort, cautare, interclasare, fisiere

Ce se afisează, în urma executării următoarelor instrucțiuni:

int b[5]={88,87,76,36,21},i;

for( i=0;i<4;i++)

if(b[i]>b[i+1]) {aux=b[i]; b[i]=b[i+1]; b[i+1]=aux;}

for( i=0;i<4;i++) cout<<b[i]<<' ';

• 87 76 36 88

• 88 87 76 36 21

• 87 76 36 21

• 88,87,76,36,21

Fie vectorul V[]={4,2,6,8,0,5}. Aplicând metoda bulelor pentru sortarea sa crescatoare, vom obține următoarea forma a vectorului: V[]={2,4,6,0,5,8}. Care va fi următoarea formă ?

• 2, 0, 4, 5, 6, 8

• 2, 4, 0, 5, 6, 8

• 0, 2, 4, 5, 6, 8

• 0, 2, 4, 6, 5, 8

Fie vectorul X[]={7, 0, 4, 1, 2, 5}. Aplicând metoda selecției (determinarea minimului) pentru sortare vom obține, la un moment dat, următoarea forma a vectorului x[]={0, 1, 4, 7, 2, 5}. Care va fi ultima formă a vectorului, înainte de a fi sortat ?

• 0, 1, 2, 7, 7, 5

• 0, 1, 2, 7, 4, 5

• 0, 1, 2, 4, 7, 5

• 0, 1, 2, 5, 4, 7

Fie următoarea secvență de program:

fin>>nr_elem;

for(i=0;i<nr_elem;i++)

fin>>cost[i];

Cum ar trebui declarată variabila fin, pentru a putea-o folosi ca mai sus?

• ifstream fin("date.in");

• ofstream fin("date.in");

• int fin;

• double fin[20];

Dacă fișierul fin ar conține valorile: 5 1.3 2.6 5 4.45 3.87, ce s-ar obține prin executarea secvenței

float x, aux=0;

for(int i=1;i<=3;i++){

fin>>x;

aux=aux+x;}

cout<<aux;

• 8

• 8.9

• 13.9

• 22.22

Fie secvența de mai jos. Precizați care ar fi conținutul fișierului date.out, dacă pentru n s-ar citi valoarea 5293!

unsigned long n;

   cin>>n;

   ifstream fis("date.out");

   while(n!=0) {

   fis<<n<<endl;

   n=n/10;  }

• 5293

  529

  52

  5

• Niciunul, pentru ca ar determina o eroare

• 5293

  529

• 5293

Tablourile unidimensionale A și B au elementele: A=(20,17,12,10,3), iar B=(45,16,12,7,2) . În urma interclasării lor în ordine descrescătoare se obține tabloul cu elementele:

• (45,17,12,10,3)

• (45,20,16,17,12,12,7,10,2,3)

• (45,20,17,16,12,12,10,7,3,2)

• (45,20,17,16,12,12,7,10,3,2)

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=0, se aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate este: 20, 2, 0. Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului.

• (0,1,2,4,20,40,64)

• (0,2,4,8,16,20,32)

• (0,2,20,0,4,40,0,8,80)

• (0,2,4,20,30,32,40)

Pentru a verifica dacă în tabloul unidimensional (3,7,12,15,17,22,30) există elementul cu valoarea x=6 se aplică metoda căutării binare. Indicați succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei.

• 3,15,30

• 15,7,3

• 15,12,7

• 3,7

Termenii fiecăruia dintre șirurile de numere S1, S2 și S3 sunt scriși mai jos, în ordinea apariției lor în șir. Precizati pe care dintre ei se poate utiliza algoritmul cautarii binare?

S1: 2,2²,2⁵,2³,2⁴
S2: 1,8,9,6
S3: 9,5,4,1

• S3

• S1 si S3

• S2,

• S3