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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AÖncelik kuyruğu
2. BKuyruk
3. CKarma tablosu
4. DYığın

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

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

Bir ağaçta yaprak nedir?

1. AÇocuğu olmayan bir düğüm
2. BEbeveyni olmayan bir düğüm
3. CTam olarak bir çocuğu olan bir düğüm
4. DEn büyük değere sahip düğüm

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. A1 2 4 5 3
2. B1 2 3 4 5
3. C4 5 2 3 1
4. D4 2 5 1 3

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ğ). Postorder dolaşım nedir?

1. A5 4 3 2 1
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

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

1. AKarma tablosu
2. Bİkili arama ağacı
3. CKuyruk
4. DYığın

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

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

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
2. BDüğüm kökle yer değiştirilir
3. CTüm alt ağaç kaldırılır
4. DAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek