10 Questions
Co to jest stóg binarny?
Struktura danych, w której każdy węzeł ma wartość większą niż jego dzieci
Jakie operacje można wykonywać na stogu binarnym?
insert, extract_max, heapsort
Co to oznacza "max-heap"?
Struktura danych, w której największy element jest zawsze na szczycie
Co to jest operacja Max_Heapify?
Operacja naprawiania naruszeń własności stogu w korzeniu poddrzewa
Dlaczego operacja Build_Max_Heap zaczyna od n/2?
Ponieważ wszystkie elementy A[n/2 + 1 … n] są liśćmi drzewa
Które z poniższych operacji jest wykonywane przez kolejke priorytetową?
extract_max(S)
Co reprezentuje korzeń drzewa w kontekście implementacji stogu jako tablicy?
Pierwszy element tablicy
Które stwierdzenie dotyczące własności Max Heap jest poprawne?
Klucz węzła jest > niż klucze jego dzieci
Która operacja umieszcza element x w zbiorze S i zwraca element S z największym kluczem?
insert(S, x)
Jakie są indeksy węzłów lewego i prawego dziecka w kontekście implementacji stogu jako tablicy?
left(i)=2i, right(i)=2i+1
Test your knowledge of priority queues, heaps, and heapsort in data structures. Explore operations like increase_key, adding and removing elements based on their keys. This quiz covers key concepts in implementing a set of elements with associated keys.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free