NEW
Font size
WorksheetsVY_11
Total questions: 3
Worksheet time: 2mins
Öncelikli Kuyruk (Priority Queue) ile ilgili hangisi doğrudur?
İGİÇ – FIFO kuralı geçerlidir.
Maks yığın ağacı kullanılırsa silinecek düğüm ağacın en sağ yaprağındadır.
Heap( yığın ağaçları) kullanılırsa ekleme ve silme işlemleri
O(log n) olur.
SGSÇ-LIFO kuralı
geçerlidir.
Aşağıdaki ifadelerden hangisi yığın ağaçları (heaps) için doğrudur?
Her (BST) ikili arama ağacı, aynı zamanda bir yığın ağacıdır.
Yığın ağacında sağ çocuğu olup, sol çocuğu olmayan bir düğüm olamaz.
Maks-heap 'de düğümün sahip olduğu değer, düğümün çocuklarına ait değerlerden küçük veya eşit olmalıdır.
"n" elemanlı bir diziden yığın ağacı oluşturma işlemi
𝑂(𝑛 log 𝑛) dir.
Yandaki ağaçta, 24 numaralı düğüm max-heap özelliğini ihlal ediyor. Bu düğüm, heapify işlemi uygulandığında hangi pozisyonda olacaktır?
4
5
8
9
