Test z Kolejka (queue)
Kolejka (struktura danych) - Podstawy, FIFO i Implementacja
Test: Struktura danych kolejka
20 pytań
Pytanie 1: Usuwanie elementu z początku kolejki w prostej implementacji opartej na tablicy zawsze ma złożoność czasową O(1).
A. Tak
B. Nie
Wyjaśnienie: Zgodnie z materiałami, w prostej implementacji kolejki w tablicy, usunięcie elementu z początku wymagałoby przesunięcia wszystkich pozostałych elementów, co generowałoby koszt O(n), a nie O(1).
Pytanie 2: Operacja Dequeue polega na usunięciu elementu znajdującego się na końcu kolejki.
A. Tak
B. Nie
Wyjaśnienie: Zgodnie z materiałami, operacja Dequeue polega na usunięciu i zwróceniu elementu znajdującego się na początku kolejki, a nie na końcu.
Pytanie 3: Operacja dodawania nowego elementu na koniec kolejki (Enqueue) w prostej implementacji tablicowej bez bufora cyklicznego zawsze generuje koszt O(n).
A. Tak
B. Nie
Wyjaśnienie: Materiały podają, że koszt O(n) w prostej implementacji tablicowej dotyczy sytuacji, gdy 'po usunięciu elementu z początku, wszystkie pozostałe elementy musiałyby zostać przesunięte'. Nie ma informacji, że operacja Enqueue (dodawanie) generuje koszt O(n).
Pytanie 4: Czy operacja Peek/Front umożliwia odczytanie wartości elementu znajdującego się na początku kolejki bez usuwania go?
A. Tak
B. Nie
Wyjaśnienie: Operacja Peek/Front (podgląd pierwszego elementu) pozwala na odczytanie wartości elementu znajdującego się na początku kolejki, bez usuwania go.
Pytanie 5: Bufor cykliczny jest jedną z najczęściej stosowanych i najbardziej efektywnych metod implementacji kolejki o stałej pojemności.
A. Tak
B. Nie
Wyjaśnienie: Zgodnie z materiałami, bufor cykliczny jest jedną z najczęściej stosowanych i najbardziej efektywnych metod implementacji kolejki o stałej pojemności (nazywanego również buforem kołowym lub tablicą cykliczną).