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

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

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

Karma tablosu (hash table) verileri nasıl saklar?

1. AAnahtarları sıralı bir ağaç olarak
2. BSabit uzunlukta bir dize olarak
3. CBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
4. DYalnızca sıralı bir liste olarak

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ADüğümün değerine eşittir
2. BRastgele sıradadır
3. CDüğümün değerinden büyüktür
4. DDüğümün değerinden küçüktür

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ADaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
2. BKöke konur ve aşağı kaydırılır
3. CDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
4. DTüm öbek sıfırdan yeniden oluşturulur

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AKuyruk
2. Bİkili arama ağacı
3. CYığın
4. DKarma tablosu

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 listesi
3. CKomşuluk matrisi
4. DKöşelerden oluşan tek bir sıralı dizi

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

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AMedyanı O(1)'de bulmayı
2. BDiziyi sıralamayı ve ikili aramayı
3. CÖnek toplamı sorgularını ve tek eleman güncellemelerini
4. DHerhangi bir konuma eleman eklemeyi