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

Map (sözlük) ne saklar?

1. ABenzersiz anahtarlı anahtar-değer çiftleri
2. BBüyüklüğe göre sıralanmış değerleri
3. CEşit anahtar çiftlerini
4. DYalnızca ekleme sırasındaki değerleri

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AYalnızca veri
2. BVeri ve bir indeks
3. CVeri ve diğer tüm düğümlere referanslar
4. DVeri ve bir sonraki düğüme referans

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
2. BVerinin iki kopyası ve bir işaretçi
3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
4. DVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AEleman sayısını saklamak
2. BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
3. CBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
4. DListeyi sıralı hâle getirmek

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. BDinamik bir dizide
3. CÇift yönlü bağlı listede
4. DSıralı bir dizide

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. A1
2. Bn (ağaç bir bağlı listeye dönüşür)
3. C√n
4. Dlog₂ n

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

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

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

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