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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AListedeki düğüm sayısı
2. BÖnceki düğümün adresi
3. Cİlk düğümün adresi
4. DNull (düğüm yok)

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

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

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

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

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

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer satırda tam olarak bir tane 1 vardır
2. BHer zaman üst üçgenseldir
3. CAna köşegeni her zaman birlerden oluşur
4. DAna köşegene göre simetriktir

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. AKomşuluk listesi
2. BKenarlardan oluşan bir ikili öbek
3. CKöşelerden oluşan tek bir sıralı dizi
4. DKomşuluk matrisi

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ının dengeli olması gerekmez
2. BB+ ağaçları veriyi yalnızca kökte saklar
3. CTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
4. DB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ADüğümde tek bir sola döndürme
2. BDüğümde tek bir sağa döndürme
3. CSol çocukta sağa döndürme, ardından düğümde sola döndürme
4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme