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

Deque (çift uçlu kuyruk) nedir?

1. AYalnızca sondan çıkarmaya izin veren bir kuyruk
2. BTek bir diziyi paylaşan iki ayrı kuyruk
3. CÖnceliğe göre sıralanmış bir kuyruk
4. DHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı

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. CSaklanan eleman sayısı bölü kova sayısı
4. DTabloyu diskten yüklemek için gereken süre

Bir grafta döngü (cycle) nedir?

1. AAynı köşede başlayıp biten bir yol
2. BAğırlığı sıfır olan bir kenar
3. CHiç kenarı olmayan bir köşe
4. DHer köşeyi ziyaret eden bir yol

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. AHer yaprağı ziyaret edip karşılaştırarak
2. BSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
3. CSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
4. DYalnızca köke bakarak

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AOtomatik tamamlama gibi önek aramaları
2. BMatris saklama
3. CSayıları sıralama
4. DEn kısa yolları bulma

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

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

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

1. A[1, 5, 8, 3]
2. B[1, 3, 5, 8]
3. C[1, 3, 8, 5]
4. D[3, 1, 8, 5]

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AYanıtını bekleyen elemanları tutan bir yığın
2. BHer eleman için yeniden oluşturulan bir ikili arama ağacı
3. CTüm elemanlardan oluşan bir karma tablosu
4. DHer eleman çiftini tutan bir kuyruk