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

Bir ağaçta yaprak nedir?

1. AEn büyük değere sahip düğüm
2. BTam olarak bir çocuğu olan bir düğüm
3. CEbeveyni olmayan bir düğüm
4. DÇocuğu olmayan bir düğüm

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. Aİlk düğümün adresi
2. BNull (düğüm yok)
3. CListedeki düğüm sayısı
4. DÖnceki düğümün adresi

Bir graf şunlardan oluşur:

1. AYalnızca anahtarlar ve karma değerleri
2. BKenarlarla birbirine bağlı köşeler (düğümler)
3. CYalnızca bir kök ve yapraklar
4. DSatırlar ve sütunlar

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ASırasız bir bağlı liste
2. BDengeli bir ikili arama ağacı
3. CBir karma tablosu
4. DBir yığın

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 3
2. Bİndeks 0
3. Cİndeks 6
4. Dİndeks 4

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. ADoğrusal sondalama
2. BAyrı zincirleme (separate chaining)
3. CKaresel sondalama
4. DÇift karma

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. ABir yığın gerçekleştirmek için
2. BBir grafın kenarlarını saklamak için
3. CAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
4. DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. AAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
2. BTampon boyutunu ikinin kuvveti yapmak
3. Cfront ve rear'ı aynı değişkende saklamak
4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur