Tablouri C++

In urma unei interclasări a doi vectori, dacă există o valoare care apare în ambii vectori, în vectorul rezultat aceasta

• va apărea o singură dată

• va apărea de 2 ori

• nu va apărea deloc

• va apărea valoarea înmuțită cu 2 (pentru valoarea 4, în vectorul rezultat va fi valoarea 8)

Se dau vectorii

A= (7, 9, 11, 12, 14, 16)

B= (25, 18, 17, 16, 14, 12).

Exemple corecte de vectori rezultați prin interclasare sunt

• C= (7, 9, 11, 12, 14, 16, 17, 18, 25)

• C= (7, 9, 11, 12, 12, 14, 14, 16, 16, 17, 18, 25)

• C= (25, 18, 17, 16, 16, 14, 14, 12, 12, 11, 9, 7)

• C= (25, 18, 17, 16, 14, 12, 11, 9, 7)

Următoarea secvență de instrucțiuni realizează

bool sortat;

do

{

sortat = true;

for(int i = 1 ; i < n ; i ++)

if(v[i] > v[i+1])

{

int aux = v[i];

v[i] = v[i+1];

v[i+1] = aux;

sortat = false;

}

}

while(!sortat);

• sortarea prin metoda bulelor

• sortarea prin selecție

• interclasarea

• căutarea binară

Următoarea secvență de cod realizează

int aux = X[i];

X[i] = X[p];

X[p] = aux;

• interclasarea vectorilor i și p în vectorul aux

• interclasarea a două elemente de pe pozițiile i și p

• interschimbarea a două elemente alăturate din vector

• interschimbarea a două elemente aflate pe pozițiile i și p

Care dintre următoarele scevențe de cod realizează o sortare corectă prin metoda selecției?

• int n, X[100];

  //citire X[] cu n elemente

  for(int i = 0 ; i < n - 1 ; i ++)

  {

  int p = i;

  for(int j = i + 1 ; j < n ; j ++)

  if(X[j] < X[p])

  p= j;

  X[i] = X[p];

  int aux = X[i];

  X[p] = aux;

  }

• int n, X[100];

  //citire X[] cu n elemente

  for(int i = 1 ; i <= n ; i ++)

  {

  int p = i;

  for(int j = i + 1 ; j <=n +1 ; j ++)

  if(X[j] < X[p])

  p= j;

  int aux = X[i];

  X[i] = X[p];

  X[p] = aux;

  }

• int n, X[100];

  //citire X[] cu n elemente

  for(int i = 0 ; i < n - 1 ; i ++)

  {

  int p = i;

  for(int j = i + 1 ; j < n ; j ++)

  if(X[j] < X[p])

  p= j;

  int aux = X[i];

  X[i] = X[p];

  X[p] = aux;

  }

• int n, X[100];

  //citire X[] cu n elemente

  for(int i = 0 ; i < n - 1 ; i ++)

  {

  int p = i;

  for(int j = i ; j < n ; j ++)

  if(X[j] < X[p])

  p= j;

  int aux = X[i];

  X[i] = X[p];

  X[p] = aux;

  }

În cazul sortării prin metoda bulelor, se dă vectorul inițial

47, 23, 12, 17, 30

După două parcurgeri cap-coadă, la intrarea din nou în vector de la capăt, vectorul va avea structura

• 23, 47, 12, 17, 30

• 23, 12, 17, 30, 47

• 12, 23, 17, 30, 47

• 12, 17, 23, 30, 47

Definirea corectă a unei matrici cu elemente întregi este

• int a[100, 50]

• int a[n][m]

• int a[100][50]

• int a[n][m], n=m=100

Diagonala principală a matricii pătratice

1 2 3

2 3 4

4 5 6

este

• 1 3 6

• 3 3 4

• 1 2 3

• 4 5 6

Diagonala secundară a matricii pătratice

1 2 3

2 3 4

4 5 6

este

• 4 5 6

• 2 2 1

• 3 3 4

• 1 3 6

Elementele de pe diagonala principală a unei matrici pătratice cu n linii și n coloane sunt de forma

• a [i] [n-1]

• a [1] [i]

• a [i] [n-i]

• a [i] [i]