Cevaplı Veri yapıları çalışma kâğıdı

Max-heap özelliği nedir?

1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
2. BTüm yapraklar en büyük anahtarı içerir
3. CHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
4. DAnahtarlar soldan sağa sıralıdır

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AKökte
2. BEn soldaki yaprakta
3. CAranması gereken herhangi bir yaprakta
4. DDizinin son konumunda

n düğümlü bir ağacın kaç kenarı vardır?

1. An − 1
2. Bn + 1
3. C2n
4. Dn

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKomşuluk matrisi
2. BKöşelerden oluşan tek bir sıralı dizi
3. CKenarlardan oluşan bir ikili öbek
4. DKomşuluk listesi

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A10
2. B14
3. C11
4. D24

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
3. CÖbekler hiçbir zaman 100'den fazla eleman içermez
4. DBir öbekteki tüm anahtarlar eşittir

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. Aİndeksleri değerlerin azalan sırasına göre tutan bir deque
2. BKaydırılarak güncellenen sıralı bir dizi
3. CPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
4. DHer pencere için yeniden oluşturulan bir min-heap

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

1. A[3, 1, 8, 5]
2. B[1, 5, 8, 3]
3. C[1, 3, 8, 5]
4. D[1, 3, 5, 8]