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

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DYukarıdan başlayarak seviye seviye

Max-heap özelliği nedir?

1. AAnahtarlar soldan sağa sıralıdır
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. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h
2. Bh²
3. C2^h+1 − 1
4. D2h + 1

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. BKomşuluk listesi
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKenarlardan oluşan bir ikili öbek

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. AYalnızca köke bakarak
2. BHer yaprağı ziyaret edip karşılaştırarak
3. CSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
4. DSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AHer eleman çiftini tutan bir kuyruk
2. BYanıtını bekleyen elemanları tutan bir yığın
3. CTüm elemanlardan oluşan bir karma tablosu
4. DHer eleman için yeniden oluşturulan bir ikili arama ağacı

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

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