Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wariant kolejki nazywany kolejką priorytetową charakteryzuje si tym, że elementy znajdujące się w kolejce są zawsze posortowane. W rezultacie na początku kolejki zawsze znajduje się najmniejszy bądź największy element.
1
Ćwiczenie 2
RAQLWbRobvEyb
Oceń prawdziwość stwierdzenia: "do każdego elementu stosu możemy odwołać się dzięki indeksowaniu". Możliwe odpowiedzi: 1. Fałsz, 2. Prawda
1
Ćwiczenie 3
RyjVEuGyVjOK9
Oceń prawdziwość stwierdzenia: "zarówno stos, jak i kolejkę jesteśmy w stanie zaimplementować korzystając ze statycznej tablicy". Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
2
Ćwiczenie 4
R17UoH3a315qr
Wybierz zdanie prawdziwe. Możliwe odpowiedzi: 1. Zarówno stos, jak i kolejka są strukturami dynamicznymi., 2. Stos jest strukturą dynamiczną, natomiast kolejka jest strukturą statyczną., 3. Stos jest strukturą statyczną, natomiast kolejka jest strukturą dynamiczną., 4. Zarówno stos, jak i kolejka są strukturami statycznymi.
2
Ćwiczenie 5
RhIkVKj1wkrHx
Zaznacz poprawną odpowiedź, oceniając prawdziwość stwierdzenia: „stos jest strukturą typu FIFO”. Możliwe odpowiedzi: 1. Prawda., 2. Fałsz.
3
Ćwiczenie 6
R1UhWFav9WvB7
Dostępne opcje do wyboru: stos[a] ← indeks_szczytu, "Stos jest już pusty", 26, 25, "Przepełnienie stosu", 50, stos[indeks_szczytu] ← a. Polecenie: Załóżmy, że stos jest reprezentowany przez tablicę stos o rozmiarze elementów. Indeks jego szczytu jest przechowywany w zmiennej indeks_szczytu. Tablicę indeksujemy od . Uzupełnij zapisaną za pomocą pseudokodu funkcję dodającą nowy element na stos. Funkcja dodaj_na_stos(a):
Jeżeli indeks_szczytu >= luka do uzupełnienia :
wypisz( luka do uzupełnienia )
W przeciwnym razie:
luka do uzupełnienia
indeks_szczytu ← indeks_szczytu + 1
Dostępne opcje do wyboru: stos[a] ← indeks_szczytu, "Stos jest już pusty", 26, 25, "Przepełnienie stosu", 50, stos[indeks_szczytu] ← a. Polecenie: Załóżmy, że stos jest reprezentowany przez tablicę stos o rozmiarze elementów. Indeks jego szczytu jest przechowywany w zmiennej indeks_szczytu. Tablicę indeksujemy od . Uzupełnij zapisaną za pomocą pseudokodu funkcję dodającą nowy element na stos. Funkcja dodaj_na_stos(a):
Jeżeli indeks_szczytu >= luka do uzupełnienia :
wypisz( luka do uzupełnienia )
W przeciwnym razie:
luka do uzupełnienia
indeks_szczytu ← indeks_szczytu + 1
3
Ćwiczenie 7
RPdOoq0yIk4EO
Zaznacz wszystkie niezbędne elementy potrzebne do zaimplementowania statycznej kolejki. Możliwe odpowiedzi: 1. Statyczna tablica reprezentująca kolejkę., 2. Dynamiczna tablica reprezentująca kolejkę., 3. Zmienna przechowująca indeks początku kolejki., 4. Zmienna przechowująca indeks końca kolejki., 5. Zmienna przechowująca informację o liczbie elementów znajdujących się w kolejce.
3
Ćwiczenie 8
R1QppNMf6BPSH
Uzupełnij poniższy tekst w taki sposób, aby jego treść była prawdziwa. Kolejka jest strukturą 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, co oznacza, że jej rozmiar 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec się zmieniać w trakcie działania programu. Nowe elementy są dodawane na jej 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, natomiast usuwane są one z 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec. Nazywamy ją strukturą typu 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec.
Uzupełnij poniższy tekst w taki sposób, aby jego treść była prawdziwa. Kolejka jest strukturą 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, co oznacza, że jej rozmiar 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec się zmieniać w trakcie działania programu. Nowe elementy są dodawane na jej 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec, natomiast usuwane są one z 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec. Nazywamy ją strukturą typu 1. LIFO, 2. FIFO, 3. początek, 4. nie może, 5. może, 6. statyczną, 7. końca, 8. dynamiczną, 9. początku, 10. koniec.