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

Bir dizinin elemanları bellekte nasıl saklanır?

1. ABir karma fonksiyonunun seçtiği rastgele konumlarda
2. BTek bir bitişik blokta, art arda
3. CBir bellek sayfaları ağacında
4. DDağınık olarak, işaretçilerle birbirine bağlı

Karma tablosunun doluluk oranı (load factor) nedir?

1. AŞimdiye kadarki çakışma sayısı
2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
3. CTabloyu diskten yüklemek için gereken süre
4. DSaklanan eleman sayısı bölü kova sayısı

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

1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CYukarıdan başlayarak seviye seviye
4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

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

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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BSıralı bir dizide
3. CDinamik bir dizide
4. DÇift yönlü bağlı listede

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(E²)
2. BO(V²)
3. CO(V × E)
4. DO(V + E)

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. AÇocukta sola döndürme, ardından düğümde sağa döndürme
2. BDengesiz düğümde tek bir sola döndürme
3. CDüğümü ve çocuğunu yeniden boyamak
4. DDengesiz düğümde tek bir sağa döndürme

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. ATabloyu sıralı hâle getirir
2. BYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
3. CSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
4. DMezar taşları karmayı hızlandırır