Mi igaz a tömbre ?

A tömb minden elemét sorra vesszük és megvizsgáljuk, hogy megegyezik-e a keresett értékkel.

Ez a ..... keresés.

A tömb rendezett, az elejétől kezdve addig keres folyamatosan, amíg a keresett elem még nem haladta meg a vizsgált elem sorrendiségét az adott rendezettség szempontjából. Ez a .... keresés.

A rendezett tömb középső elemét vesszük, majd azt a felét felezzük újra meg újra amelyben a keresett elem lehetséges a rendezettség szerint. Ez a ..... keresés.

Megfogjuk a legkisebb vagy a legnagyobb elemet és mindig azt helyezzük előre.

int min, i, j, tmp;

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

{ min= i;

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

if ( t[j] < t[min] ) min= j;

tmp= t[min];

t[min]= t[i];

t[i]= tmp; }

Ez a ....... rendezés

Sorban összehasonlítjuk az egymás mellett lévő elemeket és ha rossz a sorrendjük megcseréljük őket.
Addig ismételjük amíg volt csere. Ez a .... rendezés.

int i, j, tmp;

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

for ( j = n - 1; j > i; --j )

if ( t[j] < t[j-1] )

{ tmp= t[j-1];

t[j-1]= t[j];

t[j]= tmp;

}

Ez a ..... rendezés

A rendezés során az elemeket két résztömbre bontjuk, majd a kapott tömböket rendezzük rekurzívan.

A résztömbök képzésénél kiválasztunk egy elemet, és az elemtől

kisebbeket a bal, a nagyobbakat a jobb oldali résztömbbe helyezzük.

A ....... adatstruktúra tetszőleges típusú elemeket tartalmazhat.

Legfontosabb tulajdonsága, hogy minden elemből csak egyet tartalmazhat.

A ..... adatszerkezet olyan halmaz amelyben egy elemből tetszőleges számú szerepelhet.

A többdimenziós tömb oszlopai oszloponként eltérő típust is tartalmazhatnak?

A tömb mérete futási időben módosítható.

Amikor egy mátrixban valamely értékből nagyon sok van azt az elemet .... elemnek nevezzük.

Olyan mátrix melyben egy elem nagyságrendekkel többször szerepel, mint a többi.

A sor milyen viselkedésű adatszerkezet?

A verem milyen viselkedésű adatszerkezet?

Melyik adatszerkezettel lehet bármelyik másik adatszerkezetet emulálni? Tehát melyik az univerzális?

A sor első eleme mindig a tömb első eleme.

Ha eltávolítunk egy elemet a sor elejéről, azaz "kivesszük", a sor többi elemét egyel előrébb csúsztatjuk a sorban. Ez a .... sor.

A sor egy elemének eltávolításnál, amikor a második elem válik a sor új első elemévé, elegendő a sor kezdetét jelző

indexváltozó értékét növelni egyel. Elem mozgatásra csak akkor van szükség, ha a sor vége elért a tömb végét, ekkor az összes elemet a sor elejére csúsztatjuk. Ez a ..... sor.

Olyan sor, ahol sohasem fordul elő elem mozgatás, minden esetben csak a sor kezdetét és végét jelző változókat (mutatókat) manipuláljuk. Ha a veg változó elérte a tömb végét, akkor az elején fog újra megjelenni. Ez a ..... sor.

Egy rekord definiálása minden esetbe egy új, saját

adattípus létrehozását jelenti, amelyet mindenhol használhatunk a programunkban, ahol eddig atomi típus szerepelt.

Egy rekordban több különböző típusú mező lehet.

Preorder bejárás:

Inorder bejárás:

Postorder bejárás:

Egy tömb lehet rekord típusú.

A listában .... típusú mező tárolja a következő elem memóriabeli címét.

A lista elemek direkt elérésűek.

A bináris fa elemeinek legfeljebb ... gyermek eleme lehet.

A két irányban láncolt listán két irányban lehet haladni.

A listában nem értelmezhető az elem törlése művelet.

5 2 1 6 3 0 1 a/az ... bejárási mód

1 2 6 3 5 0 1 a/az ... bejárási mód

Amikor egy függvény önmagát hívja meg, azt úgy nevezzükk, hogy ..... hívás.

int a= 5;

int *p;

p= &a;

*p= 2;

printf("%d", a);

// Mit ír ki a program ?

double szamok[5] = { 4.5, 9.2, 7.1, -6.9, 8 };

double *p;

p = &szamok[1];

*p = 6.8;

p = &szamok;

printf("%f\n", *p);

// Mit ír ki a program?

A halmaz minden elemből csak egyet tartalmazhat

A/az .... halmaz adatszerkezetben egy elemből tetszőleges előfordulás szerepelhet.

A lista .... adatszerkezet.

A listában ábrázolt bináris fa struktúra gyermek nélküli elemének mutatója mire mutat?

... minden elemére igaz, hogy a bal oldalon lévő

részfájában csak nála kisebb, a jobb oldali részfájában csak nála nagyobb kulcsú elemekhelyezkednek el.

Milyen viselkedésű adatszerkezet a verem?

Mit jelent, ha egy lista ciklikus?

A teljes kereséshez rendezettnek kell lennie a tömbnek

A bináris kereséshez rendezettnek kell lennie a tömbnek

A ...... táblázatnál a kulcsok semmilyen hatással nincsenek az elem táblázatban elfoglalt helyére

int alma (int t[], int n) {

int i, s = t[0];

for(i = 1; i<n; ++i) if( s < t[i]) s = t[i];

return s; }

Mi lesz az alma függvény visszatérési értéke ?

int alma (int mat[N][M]) {

int i,j, s = 0;

for(i = 0; i<N; ++i) for(j = 0; j<M; ++j) s += mat[i][j])

return s; }

Mivel tér vissza az alma függvény?