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

Bir dizinin elemanları bellekte nasıl saklanır?

1. ABir bellek sayfaları ağacında
2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
3. CDağınık olarak, işaretçilerle birbirine bağlı
4. DTek bir bitişik blokta, art arda

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AYığın (stack)
2. BKuyruk
3. CÖbek (heap)
4. Dİkili ağaç

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
2. BAğaçtaki yaprak sayısı
3. CKökün çocuk sayısı
4. DKökten bir yaprağa giden en uzun yoldaki kenar sayısı

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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

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

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

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

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçları veriyi yalnızca kökte saklar
2. BB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
3. CB+ ağaçlarının dengeli olması gerekmez
4. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

1. AHer düğümün çocuklarını sıklığa göre sıralar
2. BHer sözcüğün yalnızca ilk harfini tutar
3. CTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
4. DHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar