I1 kolokwium, Informatyka PWr, Algorytmy i Struktury Danych, Algorytmy i Struktury Danych, kolokwia i egzaminy


Algorytmy i struktury danych.

Zadania z I kolokwium (dr. J. Ratajczak)


ZESTAW A.

  1. Napisać procedurę zwalniającą pamięć zajmowaną przez prostą, jednokierunkową listę o początku poc.

  2. Jak będzie wyglądał stos tonący o pojemności 4 po wykonaniu ciągu operacji: NaStos(1), NaStos(2), NaStos(3), ZeStosu, NaStos(4), NaStos(5), NaStos(6), NaStos(7), ZeStosu ?

  3. Napisać procedurę dołączającą prostą, jednokierunkową listę b, na koniec listy a.

  4. Napisać procedurę wstawiającą element o adresie x, przed element o adresie t na liście dwukierunkowej o początku poc.


ZESTAW B.

  1. Napisać procedurę tworzącą kopię prostej, jednokierunkowej listy o początku poc.

  2. Jak będzie wyglądała nieuporządkowana kolejka priorytetowa (mniejsza wartość - wyższy priorytet) po wykonaniu ciągu operacji: DoKol(1), DoKol(12), DoKol(3), ZKol, DoKol(1), DoKol(5), ZKol, DoKol(6), DoKol(2), ZKol ? Wypisać jakie elementy pobierano z kolejki.

  3. Napisać procedurę dołączającą cykliczną, jednokierunkową listę b, do takiej samej listy a.

  4. Napisać procedurę wstawiającą element o adresie x, po elemencie o adresie t na liście jednokierunkowej o początku poc. (t = NIL oznacza wstaw na początek).


ZESTAW D.

  1. Napisać procedurę tworzącą prostą, jednokierunkową listę zawierającą kolejno elementy o wartościach od 1 do N.

  2. Jak będzie wyglądała nieuporządkowana kolejka priorytetowa (większa wartość - wyższy priorytet) po wykonaniu ciągu operacji: DoKol(1), DoKol(12), DoKol(3), ZKol, DoKol(1), DoKol(5), ZKol, DoKol(6), DoKol(2), ZKol ? Wypisać jakie elementy pobierano z kolejki.

  3. Napisać procedurę odwracającą kolejność elementów na prostej, jednokierunkowej liście a.

  4. Napisać procedurę usuwającą element leżący po elemencie o adresie t na liście jednokierunkowej o początku poc. (t = NIL oznacza usuń pierwszy).



Wyszukiwarka