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

Bir ağaçta bir düğümün derinliği nedir?

1. AKökten o düğüme kadar olan kenar sayısı
2. BO düğümün çocuk sayısı
3. CAlt ağacındaki düğüm sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. Aİkili ağaç
2. BKuyruk
3. CÖbek (heap)
4. DYığın (stack)

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ASabit bir dizinin uzunluğunu bulma
2. BSon elemanı indeksle okuma
3. CBaşa ekleme
4. D5. elemana erişim

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYer açmak için en eski anahtarlar silinir
2. BDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BHer zaman sağ çocuğunda
3. CSağ alt ağacının en soldaki düğümünde
4. DHer zaman ebeveyninde

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

1. A2h + 1
2. B2^h+1 − 1
3. C2^h
4. Dh²

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

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

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. An değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
2. Bk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
3. CSon k değerden oluşan bir FIFO kuyruğu
4. Dn değerin tamamından oluşan sıralı bir dizi