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

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AYalnızca bir uçtan erişime izin verir
2. BElemanları tekrar olmadan saklar
3. CAnahtar-değer çiftleri saklar
4. DElemanları sıralı olarak saklar

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. ADiğer her köşeye olan en kısa yol
2. BGraftaki toplam kenar sayısı
3. CV adet Boole değerinden oluşan bir satır
4. DKomşu köşelerinin bir listesi

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. ABaştaki elemanı çıkarmak
2. Bi indeksindeki elemana erişmek
3. Cİlk elemanı okumak
4. DBaşa eklemek

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

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

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
3. CBağlı listeler elemanları her zaman diskte saklar
4. DDiziler değerleri karşılaştırmak için daha az komut kullanır

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKenarlardan oluşan bir ikili öbek
2. BKomşuluk matrisi
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKomşuluk listesi

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

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

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
2. BAnahtarları sırasız saklaması
3. CBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
4. DEk bellek kullanmaması