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

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

1. AYalnızca sıralı bir liste olarak
2. BBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
3. CSabit uzunlukta bir dize olarak
4. DAnahtarları sıralı bir ağaç olarak

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

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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. APush
2. BInsert
3. CDequeue
4. DEnqueue

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AHer durumda sabit zamanlı arama
2. BHiçbir düğümün iki çocuğu olmamasını
3. CYeniden dengeleme sayesinde O(log n) yükseklik
4. DAnahtarların ekleme sırasıyla saklanmasını

AVL ağacı her düğümde hangi denge koşulunu korur?

1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
3. CHer düğüm kırmızı veya siyaha boyanır
4. DTüm yapraklar tam olarak aynı derinliktedir

İkili min-heap'te extract-min nasıl çalışır?

1. ASon eleman köke taşınır ve aşağı kaydırılır
2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
3. CYeni en küçük eleman için tüm yapraklar aranır
4. DDizinin son elemanı çıkarılır

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. ATampon boyutunu ikinin kuvveti yapmak
2. BAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
3. Cfront ve rear'ı aynı değişkende saklamak
4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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