Adott egy Q sor, amelyben maximálisan 6 elem tárolására van lehetőség. A head és a tail mutatók az alábbi sorszámú elemekre mutatnak, ahol a számozás 1-től kezdődik.

head(Q) = 2

A sor a következő, ahol alul-vonás jelzi az üres helyeket:

Mi lesz az eredmény, ha végrehajtjuk az enqueue(Q, O) utasítást?

Tekintsük az alábbi programrészletet, ahol S egy kezdetben üres verem, Q pedig az

I N F O R M A T I K A

karaktereket tartalmazó sor.

Algoritmus
ciklus, amíg (head(Q) != tail(Q))
    push(S, dequeue(Q))
ciklus vége
ciklus, amíg (stack-empty(S) = hamis)
    enqueue(Q, pop(S))
ciklus vége
Algoritmus vége

Tegyük fel, hogy a sor adatszerkezet enqueue és dequeue műveleteinek egy összekevert sorozatát hajtottuk végre a 0-tól 9-ig érkező számokon (a számok 0-tól 9-ig szigorúan monoton növekedő sorrendben érkeznek, viszont nem tudjuk, hogy az adott számra az enqueue vagy a dequeue műveletet hajtottuk végre).

 Az alábbi szekvenciák közül melyik nem fordulhat elő?

Tekintsük az alábbi programrészletet, ahol S egy kezdetben üres verem:

Algoritmus
ciklus, amíg (n > 0)
   push(S, n % 2);
   n = n / 2;
ciklus vége
ciklus, amíg (stack-empty(S) = hamis)
    Ki: pop(S)
ciklus vége
Algoritmus vége

Tegyük fel, hogy a verem adatszerkezet push és pop műveleteinek egy összekevert sorozatát hajtottuk végre a 0-tól 9-ig érkező számokon (a számok 0-tól 9-ig szigorúan monoton növekedő sorrendben érkeznek, viszont nem tudjuk, hogy az adott számra a push vagy a pop műveletet hajtottuk végre).

 Az alábbi szekvenciák közül melyik nem fordulhat elő?

Példa: Ha 1-től 3-ig érkeznének a számok és a kimeneten megjelenő sorozat a 3 2 1, akkor a műveletek sorrendje: push, push, push, pop, pop, pop.

Tekintsük a következő rekurzív összefüggést, amely egy rendezés lépésszámát adja meg:

Mi a futási lépésszáma ennek az algoritmusnak?

Adott egy 3×9-es méretű sakktábla. Rekurzív algoritmust készítünk, amely megadja, hogy a sakktábla bal alsó mezőjéről hányféleképpen juthatunk el a jobb felső mezőre, ha csak a jobb, vagy csak a felfelé szomszédos mezőre léphetünk minden mezőről.

Mi lesz az algoritmusunk kimenete, azaz hány különböző útvonal létezik az (1,1) mezőről indulva a (3,9) mezőre?

Mennyi a P2(6,4) értéke, ahol P2(n,k) n azon partícióinak számát jelöli, amelyben minden rész kisebb vagy egyenlő, mint k.

Mennyi a 6 természetes szám partícióinak száma? A feladatot táblázatkitöltéssel oldd meg!

A beszúró rendezés algoritmusát egy véletlenszerűen generált 20 elemű tömbbel hívjuk meg.

Legrosszabb esetben megközelítőleg hány lépést tesz meg az algoritmusunk, míg befejezi a működését?