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

Deque (çift uçlu kuyruk) nedir?

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

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

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

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

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

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

1. AO(n)
2. BO(log n)
3. CO(n log n)
4. DO(1)

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. An (ağaç bir bağlı listeye dönüşür)
2. B1
3. Clog₂ n
4. D√n

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

1. AO(V)
2. BO(E)
3. CO(log V)
4. DO(1)

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
2. BHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
3. CÇıkış derecesine göre sıralanmış bir max-heap
4. DZiyaret edilen tüm kenarlardan oluşan bir yığın

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

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