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

Karma tablosunda çakışma (collision) nedir?

1. ABir anahtarın hiç karma değerinin hesaplanamaması
2. BTablonun belleğinin tükenmesi
3. Cİki eşit anahtarın iki kez saklanması
4. Dİki farklı anahtarın aynı indekse eşlenmesi

Yığındaki peek (veya top) işlemi ne yapar?

1. AEn üstteki elemanı çıkarmadan döndürür
2. BEn üstteki elemanı çıkarır ve döndürür
3. CYığındaki tüm elemanları çıkarır
4. DYığının en altındaki elemanı döndürür

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
3. CTüm kenarlarının ağırlığı olan graf
4. DKenarlarının bir köşeden diğerine bir yönü olan graf

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. A1
2. B√n
3. Clog₂ n
4. Dn (ağaç bir bağlı listeye dönüşür)

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊(i − 1) / 2⌋ indeksinde
2. Bi − 1 indeksinde
3. C2i + 1 indeksinde
4. D⌊i / 2⌋ + 1 indeksinde

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 yığın
4. DBir karma tablosu

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. AAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
2. BDüğüm kökle yer değiştirilir
3. CTüm alt ağaç kaldırılır
4. DDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADengesiz düğümde tek bir sağa döndürme
2. BDengesiz düğümde tek bir sola döndürme
3. CDüğümü ve çocuğunu yeniden boyamak
4. DÇocukta sola döndürme, ardından düğümde sağa döndürme