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

Bir ağacın kökü nedir?

1. AEn büyük değere sahip düğüm
2. BOrtadaki herhangi bir düğüm
3. CEbeveyni olmayan en üstteki düğüm
4. DÇocuğu olmayan bir düğüm

Bir ağaçta kardeş düğümler nedir?

1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
2. BAynı ebeveyni paylaşan düğümler
3. CBir düğüm ve ebeveyni
4. DÇocuğu olmayan düğümler

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C4 2 5 1 3
4. D1 2 4 5 3

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. ABaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
2. BEleman sayısını saklamak
3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
4. DListeyi sıralı hâle getirmek

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYığın (stack)
2. BKuyruk
3. CYalnızca karma tablosu
4. DÖbek (heap)

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

1. ATek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
2. BHer sözcüğün yalnızca ilk harfini tutar
3. CHer düğümün çocuklarını sıklığa göre sıralar
4. DHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

1. AO(log n)
2. BO(1)
3. CO(log log n)
4. DO(n)